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Abstract. We introduce the notion of a coloring of a poset, which consists of a labeling 
of the edges in its Hasse diagram by elements in a given group G. We use G-colorings to 
study covering maps of posets and, consequently, to describe combinatorially the regular 
coverings of polyhedra. We obtain in this way concrete presentations of their fundamental 
group, different and more suitable than the characterization given by edge-paths. We 
also use G-colorings to handle and compute the homology of regular coverings and the 
second homotopy group of CW-complexes and posets. As applications, we obtain explicit 
formulae, based on colorings, for the computation of 1x2 of two-dimensional complexes, 
we prove a generalization of Hurewicz theorem, relating the homotopy and homology of 
non-necessarily simply-connected complexes, and derive results on asphericity for two- 
dimensional complexes and group presentations. 



1. Introduction 

This paper deals with basic concepts of algebraic topology, such as covering maps, 
fundamental group, homology of coverings, 7T2 and asphericity, and it is mainly based on 
the following simple idea. Instead of working with simplicial coverings of polyhedra, one 
can regard regular CW-complexes as posets (the posets of their cells), or equivalently, 
as ^4-spaces, and work with coverings of posets. The advantage of using poset coverings 
is that they can be handled combinatorially in a different and more tractable way than 
their simplicial analogues. This allows us to develop new methods and tools, which are 
based on the interaction between the topology and the combinatorics of posets, to study 
and compute classical invariants of CW-complexes, such as the low-dimensional homotopy 
groups. We prove for instance a generalization of van Kampen's theorem, which describes 
the fundamental group of a regular CW-complex K in terms of the fundamental group 
of each part in a "discrete decomposition" of K (neither of these parts is necessarily an 
open or closed subspace of K). We also present a generalization of Hurewicz theorem 
for non-necessarily simply-connected complexes, and obtain new results on asphericity of 
2-complexes and group presentations a la Reidemeister. 

The classical edge-path group £{K,vq) of a simplicial complex K describes combinato- 
rially the fundamental group of K in terms of paths in its 1-skeleton. This concept can 
be translated into the context of posets resulting in a description of tti(X, xq) by edge- 
paths in the Hasse diagram of the poset X [5]. In this article we use such a description 
just as a starting point. We introduce the notion of a coloring of a poset, which is a 
labeling E(X) — > G of the edges in the Hasse diagram of X by elements in a given group 
G, and use G-colorings to study covering maps. As a consequence we obtain a concrete 
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presentation of the fundamental group of X, more suitable than the description given by 
edge-paths. Our classification of coverings in terms of G-colorings provides a new insight 
into the theory of coverings of polyhedra and it is the key point in this theory. 

There is a well-known and close relationship between the homotopy theory of polyhedra 
and partially ordered sets. To each simplicial complex K one can associate the face poset 
X{K) and for each poset X one can construct the order complex K{X). The combinatorics 
of posets can be used to study topological properties of complexes by means of these two 
functors. Examples of this interaction are Quillen's work on the poset of p-subgroups of a 
finite group [20J and Chari's approach to Forman's discrete Morse theory [91 [10] (see also 
|144 118]). In the same direction, the interplay between the combinatorics of posets and 
the topology of polyhedra has been used in [3] to investigate simple homotopy types of 
complexes and in [2] to give an alternative proof and applications of Quillen's Theorem A 
for posets. Any poset can be seen as a topological space, more precisely as an Alexandroff 
space (or ^4-space for short), without necessity of using the functors X and /C: the open 
sets of X are its order ideals. McCord proved that the topology of such spaces is closely 
related to the topology of their associated complexes fC(X). Concretely, there is weak 
equivalence K.(X) — > X and in particular these two spaces have the same homology and 
homotopy groups |16j . In the Appendix we prove that the functors X and /C induce a one- 
to-one correspondence between equivalence classes of coverings of posets and equivalence 
classes of coverings of simplicial complexes. A poset can also be regarded as a category 
with at most one morphism between any two objects (the order complex K.(X) is just 
the classifying space of the category X). This provides an alternative way to understand 
the connection between topological and combinatorial properties. We study coverings 
of posets viewed as A-spaces and as categories, and show that the topological notion of 
covering coincides with the categorical one. The notion of covering of a category that 
we use extends the classical notion of a groupoid covering (see [U [HJ [15]) and it is the 
analogue to the definition of a covering of a /c-category [7]. These results are presented in 
the Appendix as well. 

In section [3] we characterize regular coverings of posets in terms of colorings. The class 
of admissible and connected G-colorings plays an important role in this theory. These 
colorings classify the normal subgroups of the fundamental group of the poset whose 
quotients are isomorphic to G. Concretely, we prove the following result. 

Theorem 13.31 Let X be a connected locally finite poset, xq £ X and G a group. There 
exists a correspondence between the set of equivalence classes of admissible connected G- 
colorings of X and the set of normal subgroups N < tti(X, xq) such that tti(X,xq)/N is 
isomorphic to G. 

In particular there is a direct connection between G-colorings of X and equivalence 
classes of regular coverings of X with deck transformation group isomorphic to G. In 
Theorem 13.61 we give the explicit construction of the corresponding covering. 

In Section [4] we use the characterization of coverings in terms of colorings to find an 
alternative description of the fundamental group of posets (and of simplicial complexes). 
We exhibit various examples and applications of this new characterization. For instance, 
we deduce the generalization of van Kampen's theorem mentioned above (Theorem I4.10p . 
We also characterize, in terms of colorings, the posets with abelian fundamental group. 

In Section[5]we use colorings to study maps between the fundamental groups. In Section 
[6] we use our characterization of regular coverings in terms of colorings and the description 
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of the fundamental group obtained in Section HI together with a result of |18j . to compute 
the homology of coverings using colorings. As a consequence we obtain a novel description 
of the second homotopy group ^(X) of any cellular poset X. The class of cellular posets 
includes for example all posets whose associated simplicial complexes JC(X) are closed 
homological manifolds and it also includes the face posets of regular CW-complexes. In 
particular we obtain an alternative description of 112 of any complex. We concentrate 
then on posets of height 2 (corresponding to two-dimensional CW-complexes). For these 
posets the description of n 2 is easier to handle and we exhibit explicit formulae for its 
computation. We show various examples to illustrate our methods. To put our results in 
perspective, one should recall that it is an open problem, originally posted by Whitehead, 
whether any subcomplex of an aspherical 2-dimensional CW-complex is itself aspherical 
(a connected 2-complex K is aspherical if H2{K) = 0). We refer the reader to [61 1131 [25] 
for more details on Whitehead's asphericity question. Applying these methods, we obtain 
a formula for the second homotopy group of a wedge and a generalization of the classical 
Hurewicz theorem for dimension two. Concretely we prove the following 

Corollary 16.61 Let X be a connected cellular poset of height 2 and let D be the graph 
consisting of the edges between the points of height 1 and 2 (and the vertices of these edges). 
If the inclusion of each component of D in X induces the trivial map on fundamental 
groups, then ^(X) is a free Z[rri(X)]-module with the same rank as the free TL-module 
H 2 (X). 

When X is simply-connected, this is the Hurewicz theorem for dimension 2. Since the 
class of cellular posets includes the face posets of regular CW-complexes, this result can 
be restated in terms of complexes (see Corollary 16. 7p and has a generalization to any 
dimension: 

Corollary 16.81 Let K be a connected regular CW-complex. If every closed edge-path of 
the bary centric subdivision K' containing only vertices which are bary centers of 1, 2 or 
3- dimensional simplices, is equivalent to the trivial edge-path, then ^{K) = ^[n^K)] (g) 
H 2 (K). 

We also derive a result which provides sufficient conditions for a two-dimensional CW- 
complex to be aspherical. 

Theorem 16. 101 Let K be a 2-dimensional regular CW-complex and let K' be its barycen- 
tric subdivision. Consider the full (one- dimensional) subcomplex L C K' spanned by the 
barycenters of the 2-cells of K and the barycenters of the 1-cells which are faces of exactly 
two 2-cells. Suppose that for every connected component M of L, z*(7ri(M)) < tti(K') 
contains an element of infinite order, where i* : 7Ti(M) — > tti(K') is the map induced by 
the inclusion. Then K is aspherical. 

This result generalizes the well-known fact that all compact surfaces different from 
S 2 and MP 2 are aspherical. As a corollary we obtain a result which provides sufficient 
conditions for asphericity of group presentations, resembling in some sense the homological 
description of ir 2 in terms of Reidemeister chains. 

In the last section of the paper we consider a combinatorial problem related with boards 
on surfaces. 
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2. Preliminaries 

In this section we recall the basic notions on A-spaces, their relationship with posets 
and simplicial complexes, and the description of their fundamental group in terms of 
edge-paths. For more details we refer the reader to [U O \16\ [23] . 

A preorder is a set with a reflexive and transitive relation. Such a set is a poset if 
the relation is also antisymmetric. An A-space is a topological space in which arbitrary 
intersections of open sets are open. Finite topological spaces and, more generally, locally 
finite spaces, are examples of A-spaces. A locally finite space is a topological space in which 
every point has a finite neighborhood. There is a natural correspondence between A-spaces 
and preorders. Given an A-space X, for each point i in J let U x be the intersection of all 
the open sets containing x. This is the smallest open set which contains x. The preorder 
associated to the A-space X has the same underlying set and the relation is given by x < y 
if x £ U y . Conversely, given a preorder < on a set X, the topology corresponding to this 
relation is the one generated by the subsets U x = {y £ X \ y < x}, for every x £ X. A 
function between A-spaces is continuous if and only if it is order- preserving. Note that if 
X is an A-space, {U X } X £X is a basis for the topology. Any A-space is locally contractible 
since the sets U x are contractible. It is easy to see that there is a homotopy which is the 
identity for t < 1 and it is the constant x for t = 1. In particular, any A-space has a 
universal cover. Given an A-space X, the closed sets of X form another topology on the 
underlying set of X, called the opposite topology. The preorder associated to this topology 
is the opposite order of X. This space is denoted by X op . Note that a map / : X — > Y 
between A-spaces is continuous if and only if the induced map f op : X op — > Y op , which 
coincides with / in the underlying sets, is continuous. If X is an A-space, the closure of 
a point x in X is denoted by F x . Note that F* = {y £ X, x < y} = (U x x ° P ) op . The 
notations F~r and U% will be used when we need to emphasize the space X where these 
subsets are considered. The star of a point x in an A-space X is C x = U X L)F X . We denote 
respectively U x , F x and C x the reduced sets U x \ {x}, F x \ {x} and C x \ {x}. 

Recall that a topological space X is said to be To if for any two points x, y £ X there is 
an open set which contains one and only one of them. This is the unique separation axiom 
that we will work with. Note that if an A-space is T\ (i.e. if each point is closed), then it 
is discrete. It is not hard to prove that an A-space is To if and only if the corresponding 
preorder is a poset. 

A finite To-space is a finite poset. A locally finite To-space is a locally finite poset, i.e. 
a poset such that for every element x there are only finitely many elements smaller than 
x. The Hasse diagram of a locally finite To-space X is the digraph whose vertices are the 
points of X and whose edges are the pairs (x, y) such that x -< y. Here x -< y means that 
x is covered by y, i.e. x < y and there is no z £ X such that x < z < y. In the graphical 
representation of the Hasse diagram, instead of drawing the edge (x, y) with an arrow, we 
simply put y over x (see for example Figure [TJ . Note that a map / : X — > Y between 
locally finite To-spaces is continuous if and only if x -< x' implies f(x) < f(x'). 

In contrast to the case of finite simplicial complexes, it is easy to decide whether two 
finite spaces are homotopy equivalent or not. The combinatorial description of the homo- 
topy types of finite spaces is due to Stong [23]. Given a finite To-space X, a point x £ X is 
called a beat point if it covers a unique element or if it is covered by a unique element. It 
follows immediately from Stong's ideas that a finite To-space is contractible if and only if 
it is possible to remove beat points one by one from X to obtain the space of one point *. 
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Moreover, removing a beat point x from a finite T -space X produces a subspace X \ {x} 
homotopy equivalent to X. Concretely, one has the following 

Proposition 2.1. (Stong \23\ Theorem 2]) If x is a beat point of a finite To-space X, 
X \ {x} is a strong deformation retract of X. 

In particular, if X is contractible and we remove beat points x\,x%,...,x n , one by one, 
the subspace Y obtained in this way is also contractible, so we can continue removing beat 
points to obtain the singleton. Contractible finite To-spaces correspond to dismantlable 
posets. 

The order complex fC(X) of a Tg-^-space X is the simplicial complex whose simplices 
are the non-empty finite chains of X. The polyhedron IC(X) and the A-space X do not 
have in general the same homotopy type, however they do have isomorphic homotopy 
and homology groups. Moreover, McCord proved [16] that there exists a weak homotopy 
equivalence fix '■ K-(X) — > X (i.e. a continuous map which induces isomorphisms in all the 
homotopy groups). A continuous map / : X — > Y between To-^4-spaces has an associated 
simplicial map IC(f) : JC(X) — > JC(Y) such that JC(f)fJLx = fJ-yf- In the other direction, if 
K is a simplicial complex, or more generally a regular CW-complex, the face poset X{K) 
is the To-j4-space which corresponds to the poset of cells of K ordered by inclusion. In 
this case there exists a weak homotopy equivalence K — > X{K). 

It is well-known that the fundamental group of a simplicial complex can be described 
by means of the edge-path group (see [22j Section 3.6] for more details). The fundamental 
group of a locally finite To-space can be described in a similar way. This was developed 
in [3] for finite To-spaces, but it extends straightforward to locally finite To-spaces. Let X 
be a locally finite To-space. The set of edges of the Hasse diagram of X will be denoted 
by E(X), an edge-path from x to y in X is a sequence (xo, xi)(xi, X2) ■ ■ ■ (x n —i> x n) of 
ordered pairs such that (xj,Xj + i) € E(X) or (xj + i,Xj) € E(X) for every < i < n and 
such that xq = x, x n = y. Note that since X is locally finite, the following statements are 
equivalent: (1) X is a connected topological space, (2) X is path-connected and (3) for 
any two points x, y £ X there exists an edge-path from x to y. Of course, an edge-path 
£ from x to y and an edge-path £' from y to z can be concatenated to form an edge-path 
££' from x to z. The inverse of an edge-path £ = {xq, x\)(xi, X2) ■ ■ ■ (x n -i,x n ) is defined 
as = (x n ,Xn-i)(x n -i,x n -2) ■ ■ ■ (xi,x ). An edge-path (x ,x 1 )(x 1 ,x 2 ) . . . (x n _i,x n ) is 
monotonic if (xj,Xj+i) E E(AT) for all i or if (xj+i,Xj) E E(X) for all i. When the con- 
catenations £ = £i£2£3£4 and £' = £1^4 are well-defined, £ and £' are said to be elementary 
equivalent if £2 and £3 are monotonic. This relation generates an equivalence relation of 
edge-paths from x to y. The class of an edge-path £ from x to y is denoted by [£]. Given 
xo G X we denote by H(X,xo) the group whose elements are the classes of closed edge- 
paths at xq, i.e. the edge-paths from xq to xq, and the product is defined by [£][£'] = [££']• 
Note that this is well defined and the identity [] is the class of the empty edge-path. The 
inverse [£] _1 of [£] is [£ -1 ]. 

Note that if £ and £' are two monotonic edge-paths from x to y, £1 is an edge-path from 
xq to x and £2 is an edge-path from y to Xo then [£1^2] = [£i£'£2]- 

The group 7i(X,xo) and the edge-path group £(JC(X),xo) of the simplicial complex 
1C{X) are isomorphic. The isomorphism (f>x ■ rl(X, xo) — > £(JC(X), xq) is defined in [3] (see 
also [H pp.24]). An explicit isomorphism ex '■ £QC(X),xo) — > 7Ti(/C(X), xo) is described 
in [22], pp.136]. In particular H(X,xq) is isomorphic to 7Ti(X,Xo) via the isomorphism 
Vx = {^x)*£x4 > x ■ H(X,Xo) — > 7Ti(X, xq). Concretely 7Ti(X, xq) is isomorphic to the set 
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of closed edge-paths at xo where two closed edge-paths are equivalent if we can obtain 
one from the other by replacing a monotonic sub-edge-path by another monotonic edge- 
path with the same origin and end and where the inverse of an edge-path is given by the 
edge-path in the opposite direction. 

The application T-L is functorial. If / : X — > Y is a continuous map between locally finite 
To-spaces and £ = (xo, xi)(xi, X2) ■ ■ ■ (x n -i,x n ) is a closed edge-path at xq in X, there is 
a closed edge-path £' at f(xo) in Y which is obtained by concatenation of monotonic 
edge-paths from to f(x{+i) for every i. We define H (/)([£]) = /*([£]) = [£']• It is 

easy to check that /* = H(f) : H(X,xq) — > H(Y,f(xo)) is a well defined homomorphism. 
Moreover, the application above is a natural isomorphism between % and SIC. In 
particular we have the following 

Remark 2.2. Let / : X — > Y be a continuous map between locally finite To-spaces. Then 
there is a commutative diagram where the horizontal arrows are isomorphisms 

H(X, x ) ^ £(IC(X),x ) TnC/CpO, so) — » x ) 



f* 



H(Y, /(x )) — ^ f (/C(Y), /(x )) — ^ vn(/C(Y), /(x )) ^— tq(Y, /(x )). 

If 5 is locally finite and p : E — > i? is a covering, then 2£ is also locally finite. In 
particular if bo £ B and eo £ p _1 (^o)j the fundamental groups of E and 5 can be described 
with the groups H(E,eo) and T-L(B,bo)- In this case the map : H(E,eo) — > %{B,bo) 
is easy to describe. If £ = (ei, e2)(e2, 63) . . . (e r _i, e r ) is an edge-path in E, then = 
(p(ei), J?(e2))(p(e2),p(e3)) . . . (p(e r _i),p(e r )) is also an edge-path in Y. The covering p 
maps edges to edges since p\u e '■ U e — > U p r e \ (also p\f £ '■ F e — > F p r e \) is a homeomorphism 
for every e £ E (see Remark I A. 101 in the Appendix). The homomorphism p* : H(E, eo) —> 
H(B,bo) is given by £>*([£]) = [p*(0]- Given an edge-path £ in B starting in bo, there 
exists a unique edge-path £ in E starting in eo such that p*(£) = £. If £ and £' are two 
equivalent edge-paths from bo to a point b±, then it is clear that both lifts £ and £' end in 
the same point. 

The group l~LFix(eo) = p*(H(E,eo)) ^ %{B,bo) consists of the classes of closed edge- 
paths at bo which lift to closed edge-paths at eo- 

Proposition 2.3. Let B be a locally finite To-space, bo £ B, p : E —> B a covering and 
eo € p~ l {bo). The isomorphism T]b = (^b)*£b4 i b '■ H(B,bo) — > ni(B,bo) restricts to an 
isomorphism HFix(eo) — > Fix(eo) = p*(iri(E, eo)). 

Proof. It follows immediately from the commutativity of the diagram in Remark 12.21 □ 

3. G-COLORINGS AND REGULAR COVERINGS 

We observed that a covering of a locally finite space is also locally finite. Moreover, a 
covering of an >l-space is an A-space. In order to study coverings of j4-spaces it suffices to 
understand coverings of To-j4-spaces (i.e. posets) and in these cases, the covering spaces 
are also posets. These results are proved in the Appendix, as well as the correspondence 
between coverings of posets and simplicial coverings. 

In this section we will investigate regular coverings of locally finite posets and, as a 
consequence, we will obtain an alternative description of their fundamental groups using 
the notion of coloring. 



G-COLORINGS 



7 



Definition 3.1. Let A be a connected locally finite Tg-space and let G be a group. A 
G-coloring of X is a map c : E(X) — > G. If c is a G-coloring of X and G E(A), we 

define c(y,x) = c(x,y) _1 . Given a G-coloring c, there is an induced weight map w (also 
denoted by w c ), which associates an element of G to every edge-path of X. This map is 
defined by 

n-l 

w((x ,xi)(x 1 ,x 2 ) . . . {x n -i,x n )) = c(xi,x i+ i) = c(x ,x 1 )c(xi,x 2 ) ■ ■ ■ c(x n -i,x n ). 

i=0 

The weight of the empty edge-path is defined as 1, the identity of G. 

A G-coloring of X is admissible if for any x < y in X and any two monotonic edge- 
paths £, £' from x to y, the weights w(£) and are equal. Let xo G A. An admissible 
G-coloring c of A induces a group homomorphism W = W c : H(X, xq) — > G defined by 

w([Z]) = w(€). 

A G-coloring is said to be connected if for every g G G there exists a closed edge-path 
at xo whose weight is g. When the G-coloring is admissible, this is equivalent to saying 
that W : H(X, xq) — > G is an epimorphism. Note that this definition is independent of the 
choice of the base point xq. The motivation of the term "connected" for such a coloring 
is the space E{c) which appears in Theorem 13.61 

Definition 3.2. Two G-colorings c, d of X are said to be equivalent if there exists an 
automorphism ip : G — > G and an element g x G G for each x, such that 

c{x,y) = (p(g x c(x,y)g~ 1 ) 

for every (x,y) G E(A). In this case we write c ~ d. 

It is easy to see that this is an equivalence relation in the set of G-colorings of A. If 
c ~ d and £ is an edge path from x to y in A then, with the notation of the last definition, 
W c/{Q = fiOxwdOOy 1 )- Therefore, if c ~ d and c is admissible, then so is d . Also, if c is 
connected, so is d . 

Theorem 3.3. Let X be a connected locally finite poset, xq G A and G a group. There 
exists a correspondence between the set of equivalence classes of admissible connected G- 
colorings of X and the set of normal subgroups N < tti(X,Xq) such that tvx(X,xq)/N is 
isomorphic to G. 

Proof. Since the groups H(X,xq) and tt\{X,xq) are naturally isomorphic, it suffices to 
prove the result for H(X,xo). An admissible connected G-coloring c of A induces an 
epimorphism W : H(X,xq) — > G. Then G is isomorphic to 7i(X,xo)/N where N = 
ker(W). Equivalent colorings induce the same subgroup N since the associated weight 
maps differ in an automorphism of G. 

Conversely, if N <T-L(X,xq) is such that H(X,xq)/N ~ G, then choose an isomor- 
phism ip : H(X, xq)/N — > G and define p = ipp : H(X,xo) — > G where p : H(X,xo) — > 
7i(X,xo)/N is the canonical projection. Since A is connected and locally finite, for 
each x G A there exists an edge-path j x from xq to x. Given (x,y) G E(A), de- 
fine c(x,y) = p(["f x (x,y)^jy 1 }). If £ and £' are two monotonic edge-paths in A from 
a point x to a point y > x, then w c (£) = piXlxZly 1 ]) = Pihxi'% 1 ]) = «>c(0> since 
[TzCt^ 1 ] = [ix^'ly 1 ]- Therefore the G-coloring c is admissible. The induced morphism 
W c : T-L(X,xq) — > G is the composition of p with the conjugation by py^,,]. It follows that 
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W c is an epimorphism and therefore c is connected. Note that different choices of the 
isomorphism p and the edge-paths j x induce equivalent colorings. 

It remains to show that these constructions are reciprocal. Let c be an admissible 
connected G-coloring of X and let N = ker(VF) be the induced normal subgroup of 
/ H(X,xq). We can choose the isomorphism t/j : T~L(X, xq)/N — > G to be the morphism 
induced by W in the quotient. In this way, the map p : T-L(X,xq) — > G coincides with 
W. Therefore the new color c'(x,y) of an edge (x,y) £ E(X) is W(['j x (x,y)'y~ 1 }) = 
Wc{lx)c{x,y)w c (^y)- 1 . Thus, d ~ c. 

Finally, if N <i H(X, xq) induces a coloring c, then the kernel of W c is ker(p) = N. □ 

Corollary 3.4. Let X be a connected locally finite poset, xq £ X and G a group. Then, 
there exists an admissible connected G -coloring of X if and only if there exists an epimor- 
phism TTi(X, Xo) — > G. 

Let B be a path-connected, locally path-connected, semilocally simply-connected space, 
p : E — > B a covering, bo € B and eo £ p _1 (&o)- We denote by Deck(p) the group of 
deck transformations (=covering transformations) of p, and let Fix(eo) = p*(iri(E, eo)) ^ 
iri(B,bo). Recall that two coverings p : E — >• B, p' : E' — > i? are said to be equivalent if 
there exists a homeomorphism h : E E' such that p'/i = p. The correspondence between 
conjugacy classes of subgroups of tt\{B, bo) and equivalence classes of coverings of B maps 
a normal subgroup N < tti(B, bo) to a regular covering p : E — > i? with Fix(eo) = -/V (see 
P~21 Section 1.3]). In this case, Deck(p) is isomorphic to ~K\{B, bo)/N. Therefore we deduce 
the following 

Corollary 3.5. Let B be a connected locally finite poset and let G be a group. There exists 
a correspondence between the set of equivalence classes of regular coverings p : E — > B of 
B with Deck(p) isomorphic to G and the set of equivalence classes of admissible connected 
G-colorings of B. 

We state a more precise version of Corollary 13.51 making an explicit construction of 
the covering associated to a given G-coloring. Given an admissible connected G-coloring 
c of B, we define the poset E = E(c) = {(x,g) \ x £ B, g £ G} with the relations 
(x,g) -< (y,gc(x,y)) whenever x -< y in B. 

Theorem 3.6. Let B be a connected locally finite poset and let G be a group. If c is 
an admissible connected G-coloring of B, then the projection p(c) : E(c) — ) B onto the 
first coordinate is a regular covering of B with Deck(p) isomorphic to G. Moreover, if 
c and c' are equivalent admissible connected G-colorings of B, then p{c) and p(c') are 
equivalent coverings of B. This application describes a correspondence between the set of 
equivalence classes of admissible connected G-colorings of B and equivalence classes of 
regular coverings of B with deck transformation group isomorphic to G. 

Proof. The map p = p(c) : E = E(c) — > B is clearly continuous. We claim that if b £ B, 
then 

g&G 

and that the restrictions to each U^,g) are homeomorphisms. The inclusion Un,^ C 
p~ l (Ub) follows from the continuity of p. Now suppose (b',g) £ p~ 1 (Ub). Then b' < b and 
there exists a chain b' = b% -< 62 -<...-< b r = b. Since (6j, h) -< (6j+i, hc(bi, 6«+i)), we have 
that 

(b',g) < (b,gc(bi,b 2 )c(b 2 ,b 3 ) . . . c(b r -i,b r )). 
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Thus (b',g) G U^ h) for h = gcfa, b 2 )c(b 2 , b 3 ) . . . c(6 r _ l5 b r ). 

Suppose (b', h) G U^^ gi ) n t^(6, ff2 )- Then there exists a chain 6' = b\ -< b 2 -< ■ ■ ■ -< b r = b 
such that gi = hc(b\, b 2 )c(b 2 , 63) • • • c(6 r _i, b r ) and there is a chain b' = U 1 -< b' 2 -< ■ ■ ■ -< 
b' s = b such that g 2 = hc(bi,b 2 )c(b 2 , 6' 3 ) . . . c(b' r _ 1 , b' s ). By the admissibility of c, g\ = g 2 . 
This proves that the union is disjoint. 

The map Ub — > Un,,g) which maps b' into (b', gc(b r , 6 r _i)~ 1 . . . c(b 2 , 6i)~ 1 ), where b' = 
bi ~< b 2 -< . . . -< b r = b is any chain between b' and 6, is a continuous inverse of p\ur bg y 
Therefore p is a covering. 

Note that E is a connected space since the coloring c is connected. If £ is a closed 
edge-path at 60 with weight w c (£) = g, then the lift of £ from (60, 1) ends in (bo,g). 
Therefore the connectedness of c implies that any two points in the fiber of 60 lie m the 
same component of E. 

Suppose d ~ c, that is, there exists (p G Aut(G) and g^ G G for every b £ B such that 
^(61,62) = l -p{9b 1 c(pi,b 2 )g h ~^) for each (61,62) € E(_B). Consider the map /i : -E(c) — > -E(c') 
which maps (6,5) to (b,ip(gg^ 1 )). If (61,5) -< (6 2 , gc(6i, 6 2 )) then 

M&liSO = (^i^(5'5 r ^ 1 )) ^ (h, ^{99^)0' (bi,b 2 )) = 

= (&2,^(5 , c(6i,6 2 )fi( b " 2 1 )) = h(b 2 ,gc(pi,b 2 )). 

Hence, h is continuous and p(c')h = p(c). Moreover h! : E(c') — > E(c) given by h'(b, g) = 
(6, <p~ l {g)gb) is the inverse of h. Therefore p(c) and p(c') are equivalent coverings. 

Let 60 G B. Note that a closed edge-path £ at 60 lifts to a closed edge-path at (60, 1) G 
E(c) if and only if w c (^) = 1 G G. Therefore, l-LFix(bo,l) = ker(VF c ). On the other 
hand, the application which associates a normal subgroup of TT\{B,bo) to an admissible 
connected G-coloring of B, maps c into ?XB(ker(W c ))<7ri(.B, 60). This subgroup corresponds 
to a regular covering of B whose fix subgroup is equal to 77s(ker(W c )), or equivalently by 
Proposition 12. 3( to a covering with HFix equal to ker(PF c ). Therefore, the composition of 
the correspondence of Theorem 13.31 with the correspondence between normal subgroups 
of iTi(B,bo) and regular coverings of B, is the application described above. In particular, 
p(c) : E(c) — > B is a regular covering with Deck(p(c)) isomorphic to G and this assignation 
is a one-to-one correspondence. 

□ 

Example 3.7. The poset X of Figured] is the face poset of a regular CW-complex home- 
omorphic to the real projective plane MP 2 . Therefore, its fundamental group is the group 
Z2 of order two. We will show in Section [4] an alternative way to compute tt\{X,xq) 
(ignoring the fact that this poset is related to the projective plane). 




Figure 1. A finite model of the projective plane. 
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Consider the Z2-coloring of X in which every solid edge of Figure Q] is colored with the 
identity of Z2 and where the four dotted edges are colored with the non-trivial element 
of 7L<i- It is easy to check that this coloring is admissible and connected and corresponds, 
by Theorem 13.31 to a subgroup N < ni(X, xo) such that tti(X,xq)/N is isomorphic to Z2. 
Therefore ./V is the trivial group and the corresponding covering is the universal cover. 
Now, it is easy to distinguish the closed edge-paths which are trivial in H(X, xq) once we 
have the coloring corresponding to the universal cover. A closed edge-path £ at xo is trivial 
if and only if it lifts to a loop in the universal cover. This happens if and only if its weight 
w c (£) is trivial. Therefore, in this example a closed edge-path represents the identity of 
7i(X,xo) if and only if it passes through a dotted edge an even number of times. 

Example 3.8 (Detecting K(G, l)'s). A topological space having a universal cover is 
an Eilenberg-MacLane space K(G, 1) if and only if its universal cover is homotopically 
trivial, i.e. weak homotopy equivalent to the singleton. We use Theorem 13.61 to construct 
a covering from a given coloring, and the fact that, in the context of posets, sometimes it 
is easy to recognize homotopically trivial spaces via beat points. 

Consider the space X of Figure [2] with the following Z-coloring c. The solid edges are 
colored with the trivial element € Z and the dotted edges are colored with the generator 
1 £ Z. This is an admissible and connected Z-coloring of X. 




Figure 2. The Z-coloring c of the poset X. 

The covering E associated to this coloring according to Theorem 13.61 is sketched in 
Figure [3l 




FIGURE 3. The covering E associated to c. 

We claim that E is a homotopically trivial space. Indeed, the Hasse diagram of E is 
a countable union of copies X n , n £ Z, of the diagram Xo in Figure [H The intersection 
of X n and X m has two points if |n — m\ = 1 and is empty otherwise. The space Ao is 
contractible. Moreover, the subspace of two points, x and y, is a deformation retract of 
Xq. This is really easy to check, removing beat points one by one (see Proposition 12. ip . 

This shows in fact that Z n ^ + \ = X n U X n _i U . . . U X n _^_\ deformation retracts to 
Z n k = X n U A n _i U . . . U and then Z n ^ is contractible for any n € Z, and k > 0. 

Now, any compact subspace of E is contained in a subspace Z n ^ since any minimal open 
set U z of E intersects finitely many copies of Xq (one or two). Then the image of any 
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Figure 4. The space Xq which deformation retracts to the edge (x,y). 

map from a sphere to E is contained in a contractible subspace, which proves that E is 
homotopically trivial. In particular Ti r (X) = for every r > 2. This proves that X is a 
K(G, 1) for some G. In fact, X is a K(7L, 1). One can easily verify that tti(X) = Z using 
for example Theorem 14.41 below. 

Note that an admissible G-coloring c : E(X) — > G is equivalent to a functor X — > G 
where G is viewed as a category with a unique object and one arrow for each element of 
the group. Since every morphism in the category G is an isomorphism, a functor X — > G is 
equivalent to a functor T, _1 X — > G from the category of fractions of X, which is obtained 
from X by formally inverting all the arrows (see [UJ). This is equivalent to a group 
homomorphism tti(X, xq) — > G (cf. [191 pp. 89-90]). 

To finish this section we exhibit a method for constructing a poset with fundamental 
group isomorphic to any given group. This idea copies, in some sense, Milnor's classical 
construction of universal bundles and classifying spaces of groups p2] . 

Let G be a group. Let X be the following poset of height 2. The set of minimal elements 
is G x Z3. The set of points of height 1 is G x G x Z3 and the set of maximal points 
is G x G x G. The order is given as follows (g, h, i + 1) covers (g,i) and (h, i + 2), and 
(g,h,k) covers (g,h,l), (k,g,2) and (h,k,0) for each g,h,k G G and i £ Z3. The group 
G acts on X by left multiplication in each coordinate belonging to G. This action is 
properly discontinuous and therefore the projection p : X — > X/G is a covering with deck 
transformation group isomorphic to G. The space X is simply-connected. This can be 
proved for instance by induction in the order of G, using Theorem 14.41 of the next section. 
Therefore X/G is a poset with fundamental group isomorphic to G. 

For G = Z2 this construction gives a space X/G of 13 points, isomorphic to the model 
of the projective plane of Example 13.71 

4. Presentations of the fundamental group 

Let X be the poset of Figure EJ Let G = Z * Z be the free group on two generators 
g,h. There is an admissible connected G-coloring which is trivial in the solid edges and 
such that the two dotted edges are colored one with g and the other with h. By Corollary 
13.41 there exists an epimorphism nx(X, xq) — > G. Again by Corollary 13.41 there exists an 
admissible connected n\(X, £o)-coloring c of X. Since the undirected subgraph given by 
the solid edges is a tree, it is possible to show that there is a coloring d of X which is 
equivalent to c and which is trivial in the solid edges. Hence, tti(X, xq) is generated by 
two elements, the c'-colors of the dotted edges. This says that there exists an epimorphism 
G — > iTi(X, xq). One can deduce then that tti(X, xq) is isomorphic to Z * Z. 

In general it is not true that the existence of epimorphisms G — > H and H G implies 
that G and H are isomorphic (see for instance [5]). Two posets admitting the same set of 
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Figure 5. A poset whose fundamental group is the free group on two generators. 



groups G for which there is an admissible connected G-coloring, need not have isomorphic 
fundamental groups. Nevertheless we will see that we can use colorings to compute the 
fundamental groups of posets. 

By a subdiagram of a Hasse diagram D we mean a subgraph of D. If X is a locally 
finite poset, any subdiagram of the Hasse diagram of X is the Hasse diagram of a locally 
finite space A. This space need not be a subspace of X. However, the inclusion A X 
is continuous. 

Lemma 4.1. Let G be a group with identity 1. Let X be a connected locally finite Tq- space 
and let D be a subdiagram of the Hasse diagram of X which corresponds to a connected 
space A. If the map i* : H(A, xq) — > H(X,xo) induced by the inclusion is trivial for some 
xq £ A, then for each admissible G-coloring c of X there exists a G-coloring d equivalent 
to c such that c'(x,y) = 1 for every (x,y) € E(A). In particular, this holds when A is 
simply- connected. 

Proof. Choose an edge-path 7 a in A from xq to a for each a £ A. Define the G-coloring 
d of X by c'(x 1 ,x 2 ) = g Xl c(xi, x 2 )g~} where g x = w c {^ x ) if x <E A and g x = 1 if x £ A. 
Then d and c are equivalent G-colorings of X and d restricted to A is trivial. Given 
(ai,a 2 ) G E(A), one has d{a\, o 2 ) = w c (j ai )c(ai, a 2 )w c (j a2 )~~ 1 = w c (7a 1 (ai,a 2 )7~ 1 ) which 
is 1 since the closed edge-path j ai (oi, a 2 )j~^ ^ s equivalent to the empty path at xq by the 
hypothesis on i* : H(A,xo) — > Ji(X,Xo). □ 

Remark 4.2. The following generalization of Lemma 14.11 will be needed in Section [6l If 
{Dj}j e j is a collection of pairwise disjoint connected subdiagrams of X and the inclusions 
Dj X induce the trivial homomorphism on fundamental groups, then for each admissi- 
ble G-coloring c of X there exists an equivalent coloring which is trivial in all the diagrams 
Dj simultaneously. To prove this we follow the proof of Lemma 14.11 above choosing the 
edge-paths 7 a carefully. Let xq be any point of X. Choose a point Xj in each diagram Dj 
and an edge-path jj in X from xq to Xj. For each point a £ Dj let j' a be an edge-path in 
Dj from Xj to a and let j a = Jjj' a . Define the coloring d and the g x as before considering 
A = [jDj. If (01,03) G E(Dj), 7a 1 (ai,a 2 )7 ( T 2 1 =7j7a 1 ( a i> a 2)(7a 2 )~ 1 77 1 is equivalent to 
the empty path at xo since, by hypothesis, 7^ (01, 02)(7a 2 )~ 1 i s equivalent to the empty 
path at Xj. 

Definition 4.3. Let X be a connected locally finite To-space and let xq G X. Choose for 
each x £ X with x ^ xq an edge-path 7^ from xo to x and take 7 X0 to be the trivial edge- 
path. The standard coloring of X is the Ti(X, xo)-coloring given by c(x, y) = [735(2:, y)^ 1 ]- 
Clearly c is admissible and connected since the weight of a closed edge-path £ at xo is [£]. 
If we take a different 7^ for a; / io, we obtain an equivalent coloring. Therefore, the 
standard coloring of X is well defined up to equivalence. 
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The following is the main result of this section. Although at first sight its statement 
may seem technical, the examples below show that it can be easily applied to compute 
the fundamental group of posets. 

Theorem 4.4. Let X be a connected locally finite T^-space and let xq G X. Let D be 

a subdiagram of the Hasse diagram of X which corresponds to a simply- connected space 
A. Let {e a } ag A be the subset of E(X) of edges which are not in D. Let G be the group 
generated by the e a 's with the relations given by admissibility. Concretely, for any two 
chains 

x = x\ -< X2 ~< ■ ■ ■ ~< x r = y, 
x = x 1 -< x' 2 -< . . . -< x' s = y 
from any point x to any point y, we put a relation 

Yi (xi,xi+i)= Yl ( x 'i> x 'i+i)- 

Suppose there is a subset T C A such that the classes {e Q } aG r generate G and such that 
for each a G T there exists a closed edge-path u; a in xq which contains e a exactly once and 
contains no other edge ep for j3 G A. Then tt\{X, xq) ~ G. 

Proof. We construct first a G-coloring c of X. We color all the edges in D with 1 G G and 
each edge e a with e a . This coloring is admissible by definition of G. Let '■ T~t(X, xq) — > 
G be the weight map induced by c. Replacing, if necessary, u; a by oj~ , we have for every 
a G T, 

Wc([wJ) = w{u) a ) = e a . 

Let c be the standard coloring of X. The induced weight W c : H(X,xo) — > H(X,xo) 
is the identity. By Lemma |4.1| there exists an "H(X, xo)-coloring c' of X equivalent to c 
which is trivial in A. Since d ~ c, the weight W c i induced by d is W c composed with an 
automorphism of H(X, Xq). Hence W c > is an automorphism of H(X, xq). 

Define (p : G — > H(X,xq) by <p(e a ) = c'(e a ) for every a G A. This homomorphism is 
well-defined since d is admissible and {eo,} Qe r generates G. Moreover, since d is connected, 
H(X,xo) is generated by {c / (e Q )} Qg A. Therefore, <p is an epimorphism. 

Let a G T. Since uj a passes through e a only once and all the other edges in uj a have 
weight 1 with respect to the coloring c', then V7 c /([u; a ]) = c'(e a ). Thus, 

WW c 7V(e Q ) = W & Wj\c'(e a )) = W & ([u a ]) = e a . 

Then WcWj 1 ^ is the identity of G and, in particular, (p is injective. Therefore <p is an 
isomorphism. □ 

Therefore, in order to compute the fundamental group of a connected locally finite poset 
X, we choose a simply-connected subdiagram D of X. The generators of t^i(X) are the 
edges which are not in D and the relators are given by digons. A digon in a poset X is 
a subdiagram which is the union of two different monotonic edge-paths from a point x 
to a point y. Moreover, in the presentation of the group it suffices to consider only the 
relations given by the simple digons, i.e. digons in which the two chains have no vertex in 
common with the exception of x and y. 

This result can be applied to compute the fundamental group of any regular CW- 
complex by means of its face poset. Note that for any regular CW-complex K, X{K) is 
locally finite. 
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Example 4.5. Consider the poset X whose Hasse diagram is shown in Figure [TJ Its 
edges are the solid lines together with the dotted lines. The subdiagram given by the 
solid lines corresponds to a simply-connected space A. It is easy to check that in fact A 
is a contractible space (to prove this, we only have to show that it is possible to reduce 
the space A to a point by removing beat points one by one). The group G of Theorem 
14.41 is then generated by the classes of the dotted edges ei, e%, e^, e^, e^. There is a digon 
containing 62 and 63 which says that e2 = €3 is one of the relations in the presentation 
of G. There is another digon which contains the edges and e\ producing the relation 
e^e-i = 1. After checking all possible digons containing at least one dotted edge, we obtain 
the following admissibility relations: e£e\ = 1, e% = e%, ei = S5, e\ = £5, = e^. 
Therefore, the group G is isomorphic to the group Z2, generated by e^. By Theorem 14.41 
the fundamental group of X is isomorphic to Z2. 

Remark 4.6. Given a connected locally finite poset X, it is always possible to find a 
subdiagram D of the Hasse diagram of X in such a way that the hypotheses of Theorem 
14.41 are fulfilled. Namely, we can take D such that its underlying undirected graph is a 
maximal tree of the underlying undirected graph of the Hasse diagram of X. It is easy 
to see that any closed edge-path in D is equivalent to the trivial edge-path. Then A, the 
locally finite space corresponding to D, is simply-connected. Any edge of X which is not 
in D is contained in a closed edge-path with all the other edges in D. Therefore, it is 
possible to apply the theorem using T = A. 

In fact, the locally finite space A is contractible. When A is finite this is clear using 
Proposition 12.11 When A is locally finite we can use Proposition 12.11 together with the 
standard idea of the proof of |12|. Proposition l.A.l] and the fact that A has the weak 
topology with respect to its edges. Moreover, any subdiagram Y of X is contained in a 
subdiagram Y of X which contains all the points of X and such that the space Y is a 
strong deformation retract of Y. 

Example 4.7. Consider the poset X\ of Figure [6l The subdiagram D given by the solid 
edges is a tree. The remaining edges are the generators for the presentation of 7Ti(Ai) in 
the statement of Theorem 14.41 




Figure 6. A simply-connected space. 

The dotted edge labeled with the number 1 is contained in a digon with all the other 
edges in D. Therefore, the edge 1 is the trivial element of 7Ti(Xx). Edge 2 is contained 
in a digon with all other edges representing the trivial element (two in D and the other 
being edge 1). In each step we can choose a new dotted edge contained in a digon whose 
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edges are in D or were already labeled. Therefore each dotted edge represents the trivial 
element and then tt\(Xi) = 0. 

One last example X2 appears in Figure [7J As before, the subdiagram D given by the 
solid edges is simply-connected and edges 1 to 5 represent the trivial element of ■k\{X2). 




Figure 7. A space with infinite cyclic fundamental group. 

Two dotted edges remain after this process, labeled with the letter a. They are part 
of the same digon, and this relation says that they represent the same element of it\{X.2). 
None of these two edges is part of another digon, so 7Ti(X2) is the infinite cyclic group. 

Remark 4.8. There exists an analogue to Theorem 14.41 for simplicial complexes. Let K be 
a simplicial complex. If L is a simply-connected subcomplex containing all the vertices 
of K, the fundamental group of K is isomorphic to the group generated by the ordered 
1-simplices of K with the relations e = 1 if e is in L and e§e\e2 = 1 if eo + e\ + &2 is the 
boundary of a 2-simplex of K. However by means of the poset X(K), our result allows 
one to manipulate the simplicial complex combinatorially (not only simplicially) , resulting 
in better or more tractable presentations. The advantages of this discrete approach will 
be more clear later. 

Corollary 4.9. Let X be a connected locally finite poset and let B be a subdiagram of 
the Hasse diagram of X which corresponds to a simply- connected space and such that any 
maximal chain of X has all its edges in B except perhaps for one. Then the fundamental 
group of X is free. 

Proof. We can assume that B contains all the points of X by Remark l4.6l and then Theorem 
14.41 applies. Since any monotonic edge-path in X has at most one edge not in B then the 
relators of the presentation of tti(X) either identify two generators or identify a generator 
with the trivial element. Therefore, tti(X) is free. □ 

Theorem 4.10. Let X be a connected locally finite Tq- space. Let A and B be two connected 
subdiagrams of the Hasse diagram of X such that every edge of X is in A or B. Suppose 
that the diagram C = A n B of common vertices and common edges is connected. Let xq € 
C and let i : C — > A, j : C — > B be the canonical inclusions. Let N < tti(A,xq)*tti(B,xq) 
be the normal subgroup generated by the words i*([ r y])j*([y])~ 1 , for every [7] G vri(C, xo). 
Then there exists an epimorphism (tti(A, xo) * tti(B, xq))/N — > ni(X, xq). Moreover, 
if each simple digon of X is contained in A or in B, then tti{X, xq) is isomorphic to 
(ir 1 (A,x )*ir 1 (B,x ))/N. 
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Proof. By Remark 14.61 there exists a subdiagram D@ of C which is simply-connected and 
contains all the vertices of C. Moreover, there exist subdiagrams Da and Db of A and 
B containing all the vertices of A and of B respectively, which strong deformation retract 
into Dc- Therefore Da U Db is a simply-connected subdiagram of X and we can apply 
Theorem 14. 4l to obtain presentations of 7Ti(C), tti(A), ~k\{B) and tti(X). The presentation 
of vri(C) is < Gc\Rc >j where Gc is the set of edges in C which are not in Dc, and 
there is a relator for each digon in C. The presentations of tti(A), tti(B) and iti(X) are 
< G c UG a \RcURa >, < G c L>G b \RcURb > and < G c UG a UG b \RcURaURbURx > 
respectively. Here G a is the set of edges of A which are not in Da U C and the relators 
Ra are given by digons in A which are not in C. Gb and Rb are defined similarly. The 
relators in Rx are given by digons of X which are neither in A nor in B. Note that the 
following diagram 



< G c \Rc > <G C U G A \Rc UR A > 

P 

< G C UG B RcU R B > < G c U G A U G B \Rc UR A UR B > 

in which every homomorphism maps each generator to itself, is a pushout. Moreover, 
Wei* = aWc and Wgj* = /3Wg, where Wg denotes the three isomorphisms H(C,xo) — >< 
G c \Rc >, n(A,x ) ^< G c UG A \RcU R A > and H(B,x ) ^< G C UG B \R C UR B > 
constructed in the proof of Theorem S3 By Remark < G c UG a UGb\RcURaURb > 
is isomorphic to (tti(A,xq) * tti{B,xq))/N. 

If each simple digon of X is contained in A or B, (m(A,xo) * ni(B,xo))/N =< Gc U 
G A U G b \Rc UR A UR B >^< G c U G A U G b \Rc U R a U R b U R x >= tti(X,x ) is an 
isomorphism. □ 

The last result generalizes van Kampen's theorem. If {A, B} is an open covering of 
a locally finite To-space X, with A, B and A n B connected, then every digon of X is 
contained in A or B, so the result reduces to the classical van Kampen's theorem. Also if 
K is a regular CW-complex covered by two connected subcomplexes L, M with connected 
intersection, then X{L) and X(M) are open subspaces of X(K) and every digon of X(K) 
is in one of the subspaces. However, this result allows one to work also with non-simplicial 
combinatorial decompositions {^4, B} of X(K), obtaining information on the fundamental 
group of K from the fundamental groups of the "discrete parts" A and B. 

We finish this section with a result that characterizes posets with abelian fundamental 
group in terms of colorings. Given a G-coloring c of X we denote by c~ 1 the G-coloring 
defined by c _1 (x,y) = c{x,y)~ l for every edge (x,y) G E(X). 

Theorem 4.11. Let X be a connected locally finite To-space and let io G X. The following 
are equivalent: 

(i) 7ri(X, xq) is abelian. 

(ii) For every group G and every admissible connected G-coloring c of X , c~ 1 is an 
admissible and connected G-coloring of X. 

Proof. If iri(X,xo) is abelian and c is an admissible connected G-coloring of X, then G is 
abelian by Corollary 13.41 Then the inverse map G — > G is a homomorphism and therefore 
c _1 is equivalent to c. In particular it is admissible and connected. Conversely, suppose 
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that (ii) holds. We consider two cases: when X has at least one digon or when X has 
no digon. In the first case, let D be a simple digon which is the union of the chains 
x = xq ~< X\ -< . . . -< Xfc = y and x = x' ~< x[ -< . . . -< x\ = y. Let g,h G tti(X, xq). Let c 
be an admissible connected tti(X, xo)-coloring of X. Since D is the diagram of a simply- 
connected space, by Lemma [4. II there exists a coloring d equivalent to c which is trivial in 
D. We consider the coloring c" obtained from d when choosing, following the notations 
of Definition 13. 2 \ g Xk _ 1 = 9, 9y = hg, all the other g z = 1, and ip = l ni (x,x )- This 
coloring is admissible and connected and then, by hypothesis, (c") _1 is also admissible. 
The admissibility of (c") _1 in the digon D says that gh = hg. Thus, tt\{X, xq) is abelian. 

Assume now that X has no digons. In this case, by Theorem 14.41 ni{,X,XQ) is a free 
group. Suppose ni(X, xq) is not abelian. Then it is a free group on at least two generators. 
We claim that there exist two closed edge-paths (not necessarily at xq nor at the same 
base point) £ = eoei . . . e&, £' = e^e^ . . . d, which are simple (i.e. any vertex is in at most 
two edges of each path) and such that eo and e\ are not edges of with any orientation, 
and d Q is not an edge of £, with any orientation. Moreover e is not adjacent to x, the 
common vertex of eo and e±. Since tti(X, xq) is not cyclic, the underlying undirected graph 
of the Hasse diagram of X has at least two simple cycles £, If there exists a vertex x 
of £ which is not a vertex of then we take eo and e\ as its adjacent edges in £ and e 
as any edge of £' which is not in £. In the case that £ and £' have exactly the same set of 
vertices, take any edge e of £' not in £, then in the subgraph of edges e, eo, ei, . . . , e^ there 
are three simple cycles and at least two of them have different length. In the longest, there 
is a vertex which is not in the other and we can reason as above. 

Consider now the Dihedral group D3 =< s,r \ s 2 ,r 3 , (rs) 2 >. We will show that there 
exists an admissible and connected ^-coloring c of X such that c _1 is not connected. Let 
x\ be the vertex of eo different from x. If x\ -< x, color eo with color r, if x -< x±, color it 
with r 2 . Color all the remaining edges adjacent to x with color sr 2 . Color e with s, and 
the rest of the edges of X with the trivial color 1. This coloring c is admissible since X 
has no digons. The weight of £ is rsr 2 = sr. Take 7 the shortest edge-path from x\ to 
the base vertex of and define the closed edge-path at x\, £' = 7C7 -1 . Then the weight 
of £' is s or rsr 2 s(rsr 2 )~ l = sr 2 , depending on if eo is in 7 or not. In any case {sr, s} and 
{sr, sr 2 } are generating sets of D3, which proves that c is connected. On the other hand, 
the coloring c~ 1 is not connected. It coincides with c in each edge of X with exception of 
eo- Taking g x = sr 2 and all the other g z trivial, we obtain a coloring d equivalent to c _1 
such that c'(eo) = d(d Q ) = s while all the other edges of X are colored with 1. Then d is 
not connected, and therefore neither is c _1 . □ 

5. Colorings and m on maps 

In this section we will characterize, in terms of colorings, the maps of posets which 
induce sections, epimorphisms or the trivial map between the fundamental groups. In 
some cases we prove first the result for inclusions and then we achieve the general result 
by considering a discrete analogue of the mapping cylinder. If / : X — > Y is a map between 
posets, then the non-Hausdorff mapping cylinder B(f) is the poset whose underlying set 
is the disjoint union of X and Y keeping the given ordering within X and Y, and setting 
y < x for x € X and y S Y if y < f(x). The map r : B(f) — > Y which maps x to f(x) 
for every x € X and y to y for each y € Y is a homotopy equivalence (if j : Y — > B(f) 
is the canonical inclusion, the homotopy which coincides with jr for t < 1 and with ls/^ 
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for t = 1 is continuous). This allows us to replace /* by the map i* induced by the 
inclusion of X in the cylinder. In [l] [4] we considered a slightly different version B{f) of 
the cylinder. In fact, B(f) = B(f op ) op . Note that if / : X — »■ Y is a map between locally 
finite To-spaces, .£?(/) is locally finite. 

Lemma 5.1. Let A be a connected space corresponding to a subdiagram D of the Hasse 
diagram of a connected locally finite Tq- space X and let xq G A. Let G be a group and c, c' 
two admissible G-colorings of A. If c extends to an admissible G-coloring c of X, then c' 
extends to an admissible G-coloring d of X which is equivalent to c. 

Proof. Since c and c' are equivalent, there exist an automorphism : G —> G and a family 
{9x}xaA of elements of G such that c'(x,y) = ip(g x c(x,y)g~ 1 ) for every (x,y) G E(A). 

Define a G-coloring of X by c'(x,y) = ip{h x c{x,y)h~ l ) for every (x,y) G E(X), where 

h x = 9x if x G A and h x = 1 otherwise. Then c' ~ c and it extends c'. □ 

Given an admissible G-coloring c of a locally finite poset X and any two elements 
x,x' € X such that x < x', we will denote by c(x, x') the weight of any monotonic edge- 
path from x to x' . If x = x', then c(x,x') = 1, the identity of G. 

Theorem 5.2. Lei / : X — > y 5e a continuous map between connected locally finite 
To-spaces and let xo £ X. Then the following are equivalent 

(i) The homomorphism /* : tt\{X,xq) — > 7Ti(Y,/(xo)) is a section. 

(ii) For every group G and every admissible connected G-coloring c of X, there exist an 
admissible G-coloring cofY and g x G G for each x G X such that 

c(f(x),f(x')) = g x c(x,x')g~} 

for every edge (x,x') G E(X). 

Proof. Suppose first that the Hasse diagram of X is a subdiagram of the Hasse diagram 
of Y. In this case, if the inclusion i : X <^-> Y induces a section i* : H(X, xq) — > H(Y, xq), 
let r : l~L(Y,xo) — > %{X,xq) be a homomorphism such that ri* = l^ x ,x Q )- Let c be 
an admissible connected G-coloring of X and let W : H(X, xq) — > G be the weight map 
induced by c. Choose for each y G Y an edge path ^ y from xo to y in such a way that j x is 
contained in X for every x G X. Define the G-coloring c by c(y,y') = Wr([-f y (y,y')j~, 1 ]) 
for each (y,y') G E(y). Then c is admissible. Moreover, if (x,x') G E(X), c(x,x') = 
W r r([7 a; (x,x / )7~, 1 ]) = W([7 a ;(x,x / )7 x ; 1 ]) = w(j x )c(x, x')w(^ x >)~ 1 . Therefore, c\ x is equiv- 
alent to c. Since c\x extends to an admissible G-coloring of Y, by Lemma 15.11 so does 
c. 

Suppose now / : X — > Y is any continuous map between connected locally finite To- 
spaces such that /* : tti(X, Xq) — > m(Y,f(xo)) is a section. Then the inclusion i : X 

induces a section : H(X,xo) — > H(B(f),xo). Given an admissible connected G- 
coloring c of X, by the previous paragraph, this extends to an admissible G-coloring c of 
B(f). The restriction of this coloring to Y is an admissible coloring. Let g x = c(f(x),x) for 
every x G X. The admissibility of c for a digon containing /(x), f(x'),x and x' determines 
the identity 

c(/(x),/(x')) = s^c^xOfiT, 1 - 

Conversely, let c be the standard coloring of X. By hypothesis there exist an admissible 
H(X, xo)-coloring c of F and a family {g^l^ex satisfying the identity above. This gives 
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an H(X, xo)-coloring d of B(f) which coincides with c in X, with c in Y and such that 
c'(f(x),x) = g x if f(x) -< x. Note then that c'(f(x),x) = g x for every The coloring 

c' is admissible since for a digon with minimum y G Y, maximum x E X and containing 
the edges (f(x'),x') and (f(x"),x") (see Figure [8] below) one has 

c (yj(x'))c'(f(x'),x')d(x',x) =c(y,f(x'))g x rc(x',x) =c(y,f(x'))c(f(x'),f(x))g x = 
= c(y,f(x"))c(f(x"),f{x))g x = c{y,f{x"))g x »c{x",x) = c'(y,f(x"))c'{f{x"),x")c(x",x). 



/ 

f(x')\ 



A 

/ i \ 

r A 1 



Figure 8. A digon decomposed in three digons. The lines in the diagram 
represent monotonic paths. 

Since the coloring c extends to an admissible coloring d of B(f), the weight map W c - 



H{B(f),x ) -»■ W(X,a?o) satisfies PF c /i 4 
Then /* is also a section. 



VF C = l%(x,z )> wn i cn proves that is a section. 

□ 



Remark 5.3. Note that if A is a connected subdiagram of the Hasse diagram of a connected 
locally finite poset X, then the inclusion A «— )■ A 7 " induces a section in the fundamental 
groups if and only if for every group G, each admissible connected G-coloring of A extends 
to an admissible G-coloring of X. This follows from Theorem I5.2I and its proof. 

Theorem 5.4. Let f : X — >• Y be a continuous map between connected locally finite 
To-spaces and let xq G X. Then the following are equivalent 

(i) The homomorphism /* : tq(X, Xq) — > tti(Y, f (xq)) is an epimorphism. 

(ii) For every group G and every admissible connected G-coloring c ofY, the G-coloring 
of X given by 

c(x,x') = c(f(x),f(x')) 

is connected. 

Proof. Given an admissible G-coloring c of Y, the coloring of X defined by the identity of 
(ii) is clearly admissible. Moreover, there is a commutative triangle 



U(X,x 




H(Y,f(x )) 



If /* is an epimorphism and c is connected, then W c is an epimorphism and therefore so 
is Wc, which shows that c is connected. Conversely, if (ii) holds, then for the standard 
coloring c of Y we have that c is connected and then /* = is an epimorphism. □ 
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Remark 5.5. By the last result, if A is a connected subdiagram of the Hasse diagram of 
a connected locally finite poset X, then the inclusion A X induces an epimorphism 
in the fundamental groups if and only if for every group G, each admissible connected 
G-coloring of X restricts to a connected G-coloring of A. 

Theorem 5.6. Let f : X — >• Y be a continuous map between connected locally finite 
Tq- spaces and let xq G X. Then the following are equivalent 

(i) The homomorphism /* : -k\(X,xq) — > ni(Y,f(xo)) is the trivial map /* = 0. 

(ii) For every group G and every admissible G-coloring c ofY, there exist g x E G for each 
x E X and a G-coloring c ofY, equivalent to c such that 

c{f{x),f{x')) = g x g~} 

for every (x,x') E E(X). 

Proof. Suppose /* = and let c be an admissible G-coloring of Y. We define a G-coloring of 
B{f) by c'(z, z') = c(r(z),r(z')) where r : B{f) — > Y is the retraction of the non-Hausdorff 
mapping cylinder onto Y. Clearly, d is admissible. Since i* : H(X,xo) — > H(B(f),xo) is 
trivial, by Lemma |4. II there exists a G-coloring c of B(f) equivalent to d which is trivial 
in X. 

Since c is admissible, for a digon containing an edge (x,x') E E(X), f(x) and f(x'), we 
have c(f(x),x)c(x,x') = c(f(x),f(x'))c(f(x'),x'). Let g x = c(f(x),x). Since c is trivial 
in X, we have g x g~} = c(f(x), f(x')). The restriction of c to Y is equivalent to c'|y = c 
and satisfies the required identity. 

Conversely, assume now that condition (ii) holds. Let c be the standard coloring of 
B(f). Then c|y is equivalent to some coloring c such that c(f(x), f{x')) = g x g^> for every 
(x,x') € E(X) and some family {g x }x<=x- By Lemma [5TTI c extends to an H(B(f),xo)- 
coloring G of B{f) equivalent to c. Define for each x G X, h x = C{f{x),x). Since G is 
admissible, for every (x,x') € E(X) we have 

h x C(x,x') = C(f(x),f(x'))h x > = g x g~}h x i. 

Thus, C(x,x') = h~ 1 g x g~, 1 h x i. Choosing for every x E X, k x = g x l h x , we obtain a 
coloring d of B(f), equivalent to G, and such that c'\x is trivial. Therefore we obtain 
a coloring of B(f) equivalent to the standard coloring c which is trivial in X. Then 
^"H(B(f) xo) = ^ c = fWc! for some ip G Aut(H(B(f), xq)). Hence, if ^ is a closed edge- 
path in X, the class »*([£]) of ^ in H(B(f),x ) is [f] = W C ([C]) = <pW c /([^]) = 1. This says 
that i* = and then /* = 0. □ 

Remark 5.7. When ^4 is a connected subdiagram of a connected locally finite poset X, the 
inclusion i : A ^ X induces the trivial homomorphism between the fundamental groups if 
and only if for every group G, each admissible G-coloring of X is equivalent to a coloring 
which is trivial in A. This follows directly from Lemma l4.1l and the last theorem. 

Recall that a digon is called simple if it consists of two monotonic edge-paths from a 
point x to a point y which have no common vertex other than x and y. 

Proposition 5.8. Let Y be a connected locally finite T^-space, yo E Y and let (a,b) G 
E(Y) . Let X be the space corresponding to the subdiagram of Y obtained when removing 
the edge (a,b). If (a,b) is contained in a simple digon, the map i* : 7Ti(X, yo) —¥ iri(Y,yo) 
induced by the inclusion is an epimorphism. 
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Proof. By Remark 15.51 it suffices to check that any admissible connected G-coloring c of Y 
restricts to a connected coloring of X. Note that X is connected. If £ is a closed edge-path 
at i/Q in Y, then there is another closed edge-path with the same weight as £ and which 
does not contain the edge (a, b). We can just avoid edge (a, b) using the remaining edges 
of the simple digon. Thus c\x is also connected. □ 

If X is simply-connected and we add an edge which appears as part of a simple digon, 
the new space is also simply-connected. However, if the edge is not contained in a simple 
digon, the fundamental group of the new space is Z. 

6. The homology of coverings and tt 2 via colorings 

We use the constructions and results of the previous sections and a result of [E] to 
compute the homology of coverings using colorings. As a consequence we obtain a novel 
description of ^(X) for any cellular poset X. The class of cellular posets includes the 
face posets of regular CW-complexes, in particular this class describes all the weak ho- 
motopy types of topological spaces. This class also contains the face posets of h-regular 
CW-complexes (see [HUH]) and the posets whose associated simplicial complexes K{X) 
are closed homological manifolds (see [IB]). We obtain a generalization of the classical 
Hurewicz theorem for cellular posets of height 2 (and consequently for CW-complexes of 
dimension 2) and a formula for the TT2 of a wedge. At the end of the section we use our 
constructions to study asphericity of two-dimensional complexes and group presentations. 

As in the previous sections, we work with locally finite posets. Here the homology groups 
H*(X) are reduced and with integer coefficients and the tensor products are taken over 
the integers. Recall that the height h(X) of a poset X is the maximum (if it exists) of the 
lengths of the chains in X, where the length of a chain xq < x\ < . . . < x n is n. The height 
h(x) of an element x G X is the height of its minimal open set U x . We say that a poset X 
is homogeneous of dimension n if all the maximal chains in X have length n. Note that X 
is homogeneous of dimension n if and only if KL{X) is a homogeneous (=pure) simplicial 
complex of dimension n. Also, a simplicial complex L is homogeneous of dimension n if 
and only if X(L) is. A locally finite poset X is graded if U x is homogeneous for every 
x £ X. In that case, the height of x is also called its degree and it is denoted by deg(x). 
Note that for any regular CW-complex L, the poset X{L) is always graded and the degree 
of x G X is the dimension of cell of L). 

A cellular poset is a locally finite graded poset X such that for every x G X, U x has 
the homology of a (p — l)-sphere, where p = deg(x). The p-skeleton of a graded poset X 
is the subposet X v = {x G X, deg(x) < p}. There is a filtration 

X° C X 1 C . . . C X n C . . . C X. 

Note that if X = X{L) is the poset of cells of a regular CW-complex L, then X p = 
X(L P ), the poset associated to the p-skeleton of L. 
It is routine to verify that 

H r (X p ,XP- 1 )= H r (U x ,U x )= ff r _i(cy. 

deg(a;)=p deg(x)=p 

Definition 6.1. Given a cellular poset X, its cellular chain complex (C*,d) is defined as 
follows 

C P :=H P (XP,XP~ 1 )= H P ^{U X ) 

deg(x)=p 
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which is a free abelian group with one generator for each element of X of degree p. The 
differential d : C p — > C p -\ is the standard map of the triple (X p , X' p ~ l , X' p ~ 2 ), i.e. it is 
the composition 

H P {X?,X?- X ) -^Hp^XP- 1 ) —^Hp-^X?- 1 ^?- 2 ) . 
Here j is the canonical map induced by the inclusion. 

In case X = X{L) for some regular CW-complex L, the cellular chain complex of X 
coincides with the cellular chain complex of L. 

The following result is proved in |18j for finite posets but it holds in the locally finite 
context as well. 

Theorem 6.2. Let X be a cellular poset and let (C*,d) be its cellular chain complex. 
Then tf*(C*) = H*(X). 

If we choose a generator of H p ^i(U x ) = Z for every iGlof degree p, we can identify 
C p with the free abelian group with basis {x £ X, deg(x) = p}. It is not hard to prove 
that the differential d : C p — > C v -\ has the form 

d(x) = c(%,w)w 

w~^x 

where the incidence number e(x, w) G Z is the degree of the map 

8 : Z = H p ^(U x ) -> H p _ 2 (U w ) = Z, 

which coincides with the connecting morphism of the Mayer- Vietoris sequence associated 
to the open cover U x = (U x — {w}) U U w . This means that d(x) = e(x,w)w, where x and 
w represent the chosen generators of H p _i(U x ) and Hp^iflw) respectively. 

Note that if X is a cellular poset, so is any covering of X, since this is a local property. 

Suppose now that E — > X is a regular covering of a cellular poset X with deck trans- 
formation group equal to G. By Theorem 13.61 E = E(c) for an appropriate G-coloring 
c. Recall that E(c) = {(x, g) \ x G X, g £ G} with the relations (x,g) ~< (y, gc(x,y)) 
whenever x -< y in X. If we choose the generator of each H p ^i(U^ z ^) by lifting the 
generator of H P -\{JJ Z ), the differential d : C P (E) — ► C P -\{E) of the cellular chain complex 
of E satisfies 

d(x,g) = ^2e(x,w)(w,gc(w,xy 1 ). 

Note that C P (E) is a free left ZG- module with basis {x G X, deg(x) = p}, identifying 
(x,g) with gx. With this identification, the differential d : C P (E) —¥ C p -i(E) is the 
ZG-linear map which in the basis elements is defined by 

d(x) = e(x, w)c(w , x)~ 1 w. 

w^x 

This formula allows us to compute the homology of any regular covering of a cellular poset 
directly from the corresponding coloring. 

Now let X be a connected cellular poset. Choose a simply-connected subdiagram D of 
X containing all the points of X and consider the group G defined in Theorem 14.41 Recall 
that G is a group isomorphic to tti(X) generated by the edges not in D and with relations 
given by digons. Construct the G-coloring c following the proof of Theorem l4.4i The color 
of an edge e is its class e in G. By the proof of 14.41 the weight map Wg associated to this 
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coloring is an isomorphism and then Theorem 13.31 says that this coloring corresponds to 
the trivial subgroup of tt\(X). Therefore the covering E(c) is the universal covering X of 
X. Now we use this coloring to compute the homology of X as above, and by Hurewicz 
theorem, this provides a method to compute ^(X) = ^(X) = H.2(X). 

When X is a connected cellular poset of height 2, Ti2{X) is easier to describe. If (w,x) 
is an edge of X, wx = c(w,x) denotes its class in the group G ~ ni(X). A chain 
a £ C2(E) = ZG <g> C*2(X) is a finite sum of the form 

a = S S U 9 9X 
deg(x)=2 geG 

where rig € Z. Then a E ker(cZ) = ^(X) if and only if 

d{a)= Yl J2J2e(w,x)n x g g(wx)' 1 w = 0eC 1 (E) = ZG®C 1 (X). 

deg(z)=2 geG w<x 
In other words 

tt 2 (X) = { ^ n 9 9X I e ^ u '' x ^ n h-wx = 0Vw £ X with deg(w) = 1 and VfteG} 

deg(x)=2sGG 

Example 6.3. Consider the cellular poset X of Figure [9l The subdiagram given by the 
solid edges is simply-connected. The fundamental group G of X is generated by the 4 
dotted edges of X. The relations of admissibility given by digons imply that 3 of these 
edges represent the same element a while the fourth (v, y) represents a -1 . Thus G =< a > 
is the infinite cyclic group. 




Figure 9. A poset X with ni(X) = Z and 7r 2 (X) equals the free Z[tvi(X)]- 
module with 2 generators. 

It is easy to compute the incidence numbers e for each edge (q,p) between an element 
of degree 1 and one of degree 2. One just chooses a generating 1-cycle of Hi(U p ) and 
considers the direction in which this cycle passes through q. For instance, the generator of 
Hi(U x ) goes through u in one direction and through t in the opposite. It does not touch 
v. Therefore, for some choice of the generators of Hi(U x ), H\(JJ U ) and Hi(Ut), we have 
e(x,u) = 1, e(x,t) = —1 and e(x,v) = 0. After computing the 11 values of e, we obtain 
the equations describing ^(X). We have one equation for each element of X of degree 1 
and h G G: 
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Equations 


for u : 


n ha 


+ < 


= 


Equations 


for t : 


~ n ha 


u 


= 


Equations 


for v : 







= 


Equations 


for s : 


K 


+ < 


= 


Equations 


for r : 


-< 


-< 


= 



Therefore iT2(X) is the ZG-module generated by ax — y and z — w, i.e. it is the free 
Z[7Ti(X)]-module on two generators. In fact it can be proved that the space X is weak 
homotopy equivalent to S 1 V S 2 V S 2 . 

Example 6.4. Consider again the poset of Figure HJ which is a model of the projective 
plane, and its Z2-coloring c corresponding to the universal cover. Applying the equations 
above, one can easily verify that ^(X) ~ Z (the second homotopy group of the projective 
plane). 

Theorem 6.5. Let X be a connected cellular poset and let D C X be the subdiagram of 
the Hasse diagram of X consisting of all the edges between points of height 1, 2 and 3 (and 
its vertices). If the inclusion of each connected component of D in X induces the trivial 
map on fundamental groups, then iT2(X) = Z[tti(-X")] <g> H2(X). 

Proof. Consider the standard coloring of X. By Remark 14.21 there exists an equivalent 
coloring c such that c(w, x) = 1 for all edges (w, x) in D. This coloring c also corresponds 
to the universal cover X — > X. By Hurewicz Theorem, n^^X) = Hz^X). Since the edges 
of D are colored with 1, it follows that 

d n = 1 ® 5 n : C n (X) =ZG® C n (X) -> C n _i(X) = ZG® C n ^(X). 

For n = 2,3. Here 5 n : C n {X) — > C n -\(X) denotes the boundary map of the cellular 
complex of X. Since ZG is a free Z-module, H2(X) = 7LG <8> Hi{X) by the Kiinneth 
formula. □ 

Corollary 6.6. Let X be a connected cellular poset of height 2 and let D be the graph 
consisting of the edges between the points of height 1 and 2 (and the vertices of these edges). 
If the inclusion of each component of D in X induces the trivial map on fundamental 
groups, then tt2(X) is a free Z[iri(X)]-module with the same rank as the free Z-module 
H 2 {X). 

When X is simply-connected, this is the Hurewicz theorem for dimension 2. 

Note that the coloring in Example 16.31 is equivalent to a coloring with trivial colors in 
all the edges between points of height 1 and 2 (changing the colors of edges adjacent to 
x and v). Therefore one can easily deduce that ^(X) is a free Z[7Ti(X)]-module without 
needing to compute ^(X) completely. 

Corollary 6.7. Let K be a connected regular CW-complex of dimension 2 and let K 1 be 

its barycentric subdivision. Consider the graph L < K' generated by the 1-simplices of K 1 
which do not contain vertices of K. If the inclusion of each component of L in K' induces 
the trivial morphism between the fundamental groups, then tt2(K) = Z[m(K)] (g) H2{K). 

Proof. The weak homotopy equivalence fi : K' — )■ X{K) restricts to a weak equivalence 
L — >• D where D is the subdiagram of X(K) considered in the statement of Corollary 
16.61 Moreover, for each component Li of L, is a weak equivalence between Li and a 
component Di of D. If Lj > K 1 induces the trivial map in m, then so does the inclusion 
Di ^-?> X{K). The result then follows from Theorem 16.51 □ 
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Corollary 16.71 can be restated as follows: If every closed edge-path of K' containing no 
vertex of K is equivalent to the trivial edge-path, then ir 2 (K) = Z[7ri(if)] <g> H2(K). 

There is an obvious generalization of Corollary 16.71 to connected regular CW-complexes 
with no restriction on the dimension. 

Corollary 6.8. Let K be a connected regular CW-complex. If every closed edge-path of 
K' containing only vertices which are bary centers of 1, 2 or 3 -dimensional simplices is 
equivalent to the trivial edge-path, then Tr 2 (K) = Z[iri(K)] ® H2(K). 

The following is another application of our methods (compare with |24| ) . 

Theorem 6.9. Let X and Y be two connected CW-complexes. IfYis simply- connected, 
then tt 2 (X V Y) = ir 2 (X) © (Z[tti(X)] n 2 (Y)). 

Proof. Since each GW-complex is homotopy equivalent to a simplicial complex, it suffices 
to prove the result for cellular posets X and Y. Here, X V Y denotes the space whose 
Hasse diagram is obtained from the diagrams of X and of Y by identifying a minimal 
element of each. Let c be the standard coloring of X V Y. Then c is a G-coloring with 
G ~ tt\{X V Y) ~ tti(X). Since Y is simply-connected, there is an equivalent G-coloring 
d which is trivial in Y. The restriction of d to X is an admissible connected G-coloring. 
Moreover, if a closed edge-path in X is in ker(W c /| x ), then it is in ker(W c ') = 0. Thus, 
it is trivial in H(X V 1") and then in H(X), since the inclusion X <-)■ X V Y induces 
an isomorphism between the fundamental groups. Therefore, c'\x corresponds to the 
universaj^cover of X. 

Let X V Y = E(c') be the universal cover of X V Y. Note that 

C n (XVY) = Z[G) <g> C n (X V Y) = (Z[G] ® C n (X)) (Z[G] ® C n (Y)) 

for n = 1,2. Since c'\x corresponds to the universal cover of X and c'|y is trivial, the 
differential 

d : (Z[G] ® G 2 (X)) (Z[G] G 2 (K)) ^ (Z[G] d(X)) © (Z[G] ® Gi(F)) 

has the form d = d^ (lz[G] ® ^y) 5 where d^ : C 2 (X) — > C\{X) is the differential in 
the cellular chain complex of the universal cover of X and dy ■ C 2 (Y) — > C\(Y) is the 
differential in the cellular chain complex of Y . By the Kiinneth formula, tt 2 {X V Y) = 
ker(d) = H 2 (X) © (Z[G] H 2 (Y)) = vr 2 (X) (Z[G] tt 2 (Y)). 

□ 

Results on asphericity. We use the methods developed above to study asphericity of 
two-dimensional complexes and group presentations. 

Theorem 6.10. Let K be a 2-dimensional regular CW-complex and let K' be its barycen- 
tric subdivision. Consider the full (one- dimensional) subcomplex L C K' spanned by the 
barycenters b(r) of the 2- cells r of K and the barycenters of the 1-cells which are faces of ex- 
actly two 2- cells. Suppose that for every connected component M of L, i*(iri(M)) < tti(K') 
contains an element of infinite order, where i* : it\(M) — > tti(K') is the map induced by 
the inclusion. Then K is aspherical. 

Proof. Let x = r be a maximal element of X(K). Let c be the G-coloring of X{K) 
constructed in Theorem 14.41 and let W = Wc ■ 1~L{X{K),x) — > G be the weight map 
induced by c. By the proof of Theorem 14.41 W is an isomorphim. Let h 6 G. We will show 
that nf t = 0. From the equations describing ir 2 (X(K)) = ir 2 (K), we will deduce that K is 
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aspherical. Let Y be the subspace of X [K) consisting of the 2-cells and the 1-cells which 
are faces of exactly two 2-cells. Note that )C(Y) = L. Since i#(7Ti(L, b(r))) contains an 
element of infinite order and W is an isomorphism, there is a closed edge-path £ at x in Y 
of weight w(£) G G of infinite order. We may assume that £ is an edge-path of minimum 
length satisfying this property. Suppose £ is the edge-path x = xo >~ wq -< x\ >~ W\ -< 
. . . y Wk-i -< x& = x. By the minimality of £, Xj+i 7^ Xj for every < i < k. Since Xj and 
Xj + i are the unique two elements covering tUj, the equation corresponding to u>i and an 
element g € G is 

e(w u Xi)n x g l {WitXi) + e(wi,x l+1 )n x g ^ Xi+i) = 

Since K is a regular CW-complex, e(wi,Xi) = ±1 and e(u>j,Xj + i) = ±1. In particular, 
given g G G, if n£* / 0, then n^^.)-!^.^) # 0. 

Suppose that ^ 0. Applying the previous implication k + 1 times we obtain that 
n hw(£) 7^ 0- Repeating this reasoning we deduce that ri^,^ ^ for every / > 0. However, 
w(£) € G has infinite order and this contradicts the fact that only finitely many rig can 
be non-zero. 

□ 

Note that from the previous result one deduces the well-known fact that all compact 
surfaces different from S 2 and MP 2 are aspherical. Any triangulation K of such surfaces 
satisfies the hypotheses of the theorem since every edge of K is face of exactly two 2- 
simplices and the links of the vertices are connected. 

Example 6.11. The pinched two-handled torus and the wedge of two torii (Figure [T0|) 
are aspherical by Theorem 16.101 




Figure 10. Aspherical two-complexes. 



We derive from Theorem 16.101 a result on asphericity of group presentations. This 
result resembles in some sense the homological description of 7T2 using Reidemeister chains 
[2~H Thm 3.8] (See also [6]). Given a group presentation P, let Kp be the usual two- 
dimensional CW-complex associated to the presentation, which has one 0-cell, one 1-cell 
for each generator and one 2-cell for each relator. The presentation P is called aspherical 
if Kp is aspherical. In order to study asphericity of P, we will construct a digraph Dp 
associated to P together with a G-coloring. First note that the notion of a G-coloring 
naturally extends to directed graphs. A G-coloring of a digraph D is a labeling of the edges 
of D by elements in G. We allow loops and parallel edges which could have different colors. 
The color of the inverse of an edge e is the inverse c(e) _1 of the color of e. A G-coloring c 
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induces a weight map w c . If a = e§e\ ... e n is a cycle in the underlying undirected graph of 
D (for each i, is an edge of D or e^ 1 is an edge of D), then w c (a) = c(eo)c(ei) . . . c(e n ). 

Let P =< ai, 02, . . . , a& I r l5 r 2 , . . . r s > be a presentation of a group G. The vertices of 
the directed graph Dp are the letters a, which appear in total exactly twice in the words 
n, r2, . . . , r s . So, a, appears either with exponent 2 or —2 in one of the relators and does 
not appear in any other relator, or it appears twice (in the same relator or in two different 
relators) with exponent 1 or —1 each time. Each vertex of Dp will be the source of exactly 
two oriented edges and the target of two directed edges. Let r = r ? - = a^a 6 - 1 . . . a-' -1 be 
one of the relators of P, e; = ±1 for every I 6 Zt. We consider r as a cyclic word, so for 
example comes after aj and ai Q comes after ai t _ x . Suppose is a vertex of Dp. We 
consider the first letter dj ;+m coming after which is a vertex of Dp (i.e. the minimum 
m > such that Oi ;+m £ Dp). It could be a letter different from a*, or the same letter 
if Oj ; appears twice in r or if it appears once and no other dj s is a vertex of Dp. Then 
(oj ; , ai l+m ) is a directed edge of Dp and the color corresponding to that edge is the subword 
9 a lt\ a ltl ■ ■ ■ a l + + Z-l h G G where 3 = 1 ^ Q = 1 and g = c% if e t = -1, h = 1 if e i+m = -1 
and /i = a e / +m if Q +m = 1. 

The next example illustrates the situation. 

Example 6.12. Figure [11] shows the digraph Dp corresponding to the presentation P = 
< a,b,c,d,e \ b 2 ca~ 1 b~ 1 dba,c~ 1 debe >. Its vertices are a,c,d and e. 




be 



Figure 11. The digraph D P associated to P. 

Theorem 6.13. Let P be a presentation of a group G. Suppose that every relator in P 
contains a letter which is a vertex of Dp. If each component of Dp contains a cycle whose 
weight has infinite order in G, then P is aspherical. 

Proof. We subdivide Kp barycentrically to obtain a regular CW-complex K as usual. 
Each 1-cell corresponding to a generator a in P is subdivided in two 1-cells e ao and e ai 
sharing the unique vertex v of Kp and a new vertex v a . The 2-cell f r corresponding to a 
relator r of P is subdivided in 2m 2-cells where m is the number of letters in r, adding a 
new 0-cell v r in the interior of the original 2-cell. Let L be the 1-dimensional subcomplex 
of K' defined as in the statement of Theorem 16.101 The vertices of L are the barycenters 
of the 2-cells of K and the barycenters of the 1-cells which are faces of exactly two 2-cells. 
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In the interior of the cell f r there are exactly 4m vertices of L (the barycenters of the 
2m 2-cells and the barycenters of the 2m edges from v r to v and to each v a ). This 1- 
dimensional complex of 4m vertices is a cycle that we denote C r . The remaining vertices 
of L are the barycenters b(e ao ) and b(e ai ) for each letter a which is a vertex of Dp. We 
show that the hypotheses of the theorem ensure that the hypotheses of Theorem 16.101 are 
fulfilled. 



a 




Figure 12. The 2-cell f r . Here r is the first relator of P in Example 
16.121 The simplices of the sub complex L are drawn with thick lines and 
the edge-path 73 homotopic to b 2 c € G appears with dotted segments. 

Since each relator contains a letter which is a vertex of Dp, the components of Dp are 
in bijection with the components of L. Suppose a and c are vertices of Dp and that there 
is an edge (a, c) € Dp (or (c, a)). Then, there is a relator r of P such that a and c are 
letters of r. Since a, c € Dp, b(e ai ) and b{e Cl ) are vertices of L and they lie in the 2-cell 
f r of Kp corresponding to r. Moreover, there is an edge in L from b(e ai ) to the cycle C r 
and an edge from b(e ci ) to C r . Therefore there is and edge-path in L from b(e ai ) to b(e Cl ) 
entirely contained in f r (see Figure fT2|) . A cycle a in Dp with base point a, has associated 
then a closed edge-path £ in L at 6(e ai ). We will show that the order of £ in E(K', b(e ai )) 
is infinite or, equivalently, that the order of £ = (v,b(e ai ))£(b(e ai ),v) G E(K',v) is infinite. 
The edge-path £' obtained from £ by inserting the edge-paths (b(ei l ),v)(v,b(ei 1 )) at each 
vertex b(ei x ) (I a letter in a) is equivalent to £. Suppose a = 1°, I 1 , . . . , l k = a are the 
vertices of a. The edge-path £' is a composition of closed edge-paths 7$ in if' at u, each of 
them contained in a 2-cell / ri . The edge-path ji, as an element of ir\{K, v), is homotopic 
to a loop contained in the boundary of f ri which is, as an element of G, the color of the 
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edge in a. Thus, £' G tti(K, v) ~ G coincides with the weight of a and the first 

one has infinite order provided the second one does. 

□ 

In Example 16. 121 there is an edge from c to d with color c~ 1 d, an edge from a to d with 
color a~ 1 b~ 1 d and an edge from a to c with color b 2 c. Therefore, there is a cycle with 
base point c whose weight is c~ 1 d(a~ 1 b~ 1 d)~ 1 b 2 c = c~ 1 bab 2 c E G. It is easy to verify that 
this element has infinite order, since a + 3b clearly has infinite order in the abelianization 
G/[G : G]. Since Dp has a unique component and both relators of P have at least one 
letter in Dp, Theorem 16.131 applies. This shows that P is aspherical. 

7. Boards on surfaces 

In the previous sections we used colorings to study problems of topological nature. 
In this section we exhibit an application in a different direction. Consider the following 
elementary combinatorial problem. Let n and m be positive integers and suppose we have 
an n x m rectangular board. The edges of the squares in the board are colored either 
with blue or with red, and one such coloring is called valid if for each square of the board 
exactly 0, 2 or 4 of its edges are colored with blue. A possible move is to pick a vertex 
of the board and change the colors of all the (two, three or four) edges incident to that 
vertex, blue by red and red by blue. Prove that if c and d are two valid colorings of the 
board, then it is possible to obtain c' from c by performing a finite sequence of moves. 



(o,o) 



(1,0) 
(2,0} 
(3,0) 
(4,0) 



(0,2) 



(0,3) 

HM- 



(0,4) 



Y 4« — I — >! r 



Figure 13. On the left, a 4 x 5 board and a valid coloring. The solid 
edges represent color blue and the dotted edges red. On the right, the 
Hasse diagram of the poset Z4 x I5 in which the orientation of the edges 
is indicated with an arrow. The corresponding admissible coloring is rep- 
resented using solid edges for the identity of and dotted edges for the 
non-trivial element. 



We give a solution using the methods described in this paper. Let I n be the poset 
0<l>2<3>...n. Then I n and I m are contractible and therefore, so is the product 
In x Im- in particular any two admissible Z^-colorings of I n x I m are equivalent. The 
Hasse diagram of /„ x I m is an n x m board where the edges of the diagram coincide with 
edges of the squares (see Figure [T3j) . A ^-coloring is a coloring of the edges with colors 
=blue and 1 =red. The admissibility of the coloring is equivalent to the validity. Finally, 
the equivalence of ^-colorings is the same as the existence of moves taking one coloring 
to the other. 
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Suppose now that we have a cylindrical board, obtained from the n x m board by 
identifying the top edge of each square in the first row with the bottom edge of the square 
in the last row and the same column. Note that the notions of valid colorings and moves 
still make sense. In this case there exist two valid colorings such that none of them can 
be obtained from the other by performing allowed moves. However, given any three valid 
colorings, there are two of them which are related by a sequence of moves. 

To see this consider, when n > 4 is even, the poset C n which is obtained from I n by 
identifying and n. It is the poset 0<!>2<...<n — 1>0 (see Figure [T4"|). 



The fundamental group of C n , and also of C n x I m is infinite cyclic. As in the first case, 
the edges of the Hasse diagram of C n x J m are in correspondence with edges of squares 
in the board and admissibility equals validity of the coloring. Since Z2 is a quotient of Z, 
by Theorem 13.31 there exists an admissible and connected ^-coloring c of C n x I m . The 
coloring c is connected and therefore it cannot be equivalent to the trivial coloring. In this 
way we obtain non-equivalent colorings of the board. In the case that n > 5 is odd, we 
define C n again by identifying and n in /„. It is the poset 0<l>2<...>n — 1<0. 
Now the height of C n is two but it still has fundamental group isomorphic to Z. The 
vertices and edges in the Hasse diagram of C n x I m are still in correspondence with 
vertices and edges in the cylindrical board. It is still true that validity of a coloring is 
equivalent to admissibility although this is a little harder to see. Therefore, also when n 
is odd, there are two colorings of the board where one cannot be obtained from the other 
and they correspond to a connected and a non-connected ^-coloring of C n x I m . Now, 
if c is a non-connected admissible ^-coloring of a poset X, it induces the trivial weight 
W = W c : H(X,xq) — > Z2 and, by the proof of Lemma I4~T1 it is equivalent to the trivial 
coloring. Hence, two non-connected ^-colorings of C n x J n are equivalent. On the other 
hand, there exists a unique normal subgroup N <Z such that Z/N is isomorphic to Z2. It 
follows from Theorem 13.31 that any two connected admissible Z2-colorings of C n x Ifyi are 
equivalent. Finally we deduce that in any three valid colorings of the cylindrical board, 
there are two such that one can be obtained from the other by a sequence of allowed 
moves. 

Of course these results can be applied in other examples. The analysis of the toric 
board, obtained by identifying left and right edges of the rectangular board as well as the 
top and the bottom, is similar to the cylindrical one but considering the poset C n x C m . 
In this case it is not longer true that in any three valid colorings there are two equivalent 
since there are two different subgroups of Z x Z of index 2. 



Coverings of A-spaces and posets. 

Proposition A.l. Let p : E — )■ B be a (topological) covering map. If B is an A-space, 
then so is E. 




Figure 14. C 8 and C 9 . 
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Proof. Let {U a } be an arbitrary family of open sets of E and let e G f] U a . Let U be an 
open neighborhood of e and V = p(U) an open neighborhood of p(e) such that p\y : U — > V 
is a homeomorphism. Then p(U PiU a ) is an open subset of B for every a and since B is 
an A-space, (~)p(U n t/ a ) = p({7 PI P| C/q,) is open. Thus, Uf]f] U a is an open neighborhood 
of e contained in f] U a . This shows that f] U a is open. □ 

With the same proof one can see that the last proposition remains valid when p is just 
a local homeomorphism. Moreover if / : X — > Y is a surjective local homeomorphism and 
X is an A-space, then so is Y. 

Remark A. 2. Let p : E — > B be a covering. If B is To, so is E. It is clear that two points 
of E in different fibers can be separated since B is To. If two points are in the same fiber, 
they can also be separated since p is a covering. 

Remark A. 3. Let p : E — > B be a covering and suppose A is a connected and locally 
connected subspace of B. If C is a connected component of p~ 1 (A), then p\c ■ C — > A is 
a covering. 

Proposition A. 4. Let B be an A-space and let p : E — > 1? 6e a covering. Then p op : 
TJ op — ?> -B op is ako a covering. 

Proof. It follows from the fact that the closure of every b G £> is simply-connected and 
the previous remark. See also Theorem I A. 131 □ 

All the categories that we work with will be assumed to be small. Note that a preorder 
(X, <) can be regarded as a category C whose set of objects Obj(C) is X and with a unique 
morphism from an object x to an object y if x < y. Conversely, any category C which 
satisfies that for any two objects x, y there is at most one morphism a € Mor(C) whose 
source s(a) is x and whose target t(a) is y, arises from a preorder in this way. A preorder, 
viewed as a category, is a poset if it has no isomorphisms other than the identities. Note 
also that order-preserving maps between two preorders correspond to functors between 
the categories. 

We investigate now the relationship between topological coverings of A-spaces and cov- 
erings of categories. The definition of coverings for categories that we use extends the 
definition of coverings for groupoids [H [Til IS] and it is analogous to the definition of 
coverings for ^-categories given in [7j. 

Given a category C and x G Obj(C), we define the sets U x = {a G Mor(C) [ t(a) = x} 
and F x = {a € Mor(C) | s(a) = x}. Recall that s(a) and t(a) denote respectively the 
source and the target of a. Note that any functor F : C — > T> induces (set theoretic) 
functions F u , x : U x -4 U F ( X ) and F T X ■ Fx F FiyX y 

Definition A. 5. A functor F : C — > T> is a covering if it is surjective on objects and Fu x 
and F Fx are bijections for each x G Obj(C). 

Proposition A. 6. Let T> be a category which is a preorder and let F : C — > T> be a covering 
(in the categorical sense). Then C is also a preorder. 

Proof. If a and j3 are morphisms from an object x to an object y in C, then F(a),F(/3) G 
Mor(T(x), F(y)). Since P is a preorder, F(ot) = F{f3) and since Fj? a is a bijection, 
a = p. □ 

Example A. 7. The following functor F, which maps to x, yi to y, Oj to a and to 
/3, is a covering from a preorder onto a category which is not a preorder. 
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y j>i y 



Figure 15. A covering from a poset to a category which is not a preorder. 

Remark A. 8. When C and T> are preorders, an order-preserving map / between C and T> 
is a covering in the categorical sense if and only if it is surjective and for each x G Obj(C), 
both f\ Ux : U x ->■ Ufty and f\ Fx : F x -)■ Ff( x ) are bijections. 

Proposition A. 9. Let f : X —> Y be an order-preserving map between preorders. Then, 
f is a covering of A-spaces in the topological sense if and only if it is a covering in the 
categorical sense. 

Proof. Assume it is a topological covering and let x G X. Then Ufr x \ is evenly covered, 
i.e. f~ 1 {Uf( x ^) is a disjoint union TJ Vi of open subsets of X which are mapped homeo- 
morphically to Uft x \ by /. Suppose x G V{. Then U x C Vi and, since f(U x ) is an open 
set which contains f(x), f(U x ) = Ufi x \ and f\u x ■ U x — > Uft x \ is a homeomorphism. By 
Proposition IA.4|. the same argument shows that f\p x : F x —> Ffr x ) is a homeomorphism. 
By Remark IA.81 / is a covering in the categorical sense. 

Conversely, suppose / is a covering in the categorical sense. By Remark IA.81 f\u x '■ 
U x — >• U fi x \ and f\p x '■ F x — > Fft x \ are bijections for every x G X. Let y G 1". We will prove 
that f~ 1 (U y ) = TJ fTj; and that the restrictions f\u x 'U x —>U y are homeomorphisms 

for every x € f~ l {y)- It is clear that |J f/j. C f~ 1 (U y ) because / is order preserving. 

Let x' G X be such that /(a/) < y. Since , : F x > — > Fft x i\ is surjective, there exists 
x G i^/ such that /(x) = y. Therefore, x' G with x G f^ 1 (y). This proves that 
f~HU v ) C U C4. We show that the union is disjoint. Suppose x' G n {7a; 2 for 

x±,X2 G f~ 1 (y). Since is injective, xi = x%- In order to show that f\jj x ■ U x — > Ufi x \ 
is a homeomorphism, it only remains to see that it is open. This is clear since for any 
x' < x, f(u£r) = f{U$) = Uj (xl) is open. □ 

Remark A. 10. From the proof of Proposition IA. 91 we deduce that if p : E — > B is a covering 
between ^-spaces, then for every b G B, U\, is evenly covered by p~ 1 (Ub) = ]J U e . 

Similarly Ff, is evenly covered by p~ 1 (Fb) = \[ F e . 

eep- 1 (6) 

Given an ^4-space X, there is a quotient Xq of X, which is also a strong deformation 
retract of X, and consists of one representative in each equivalence class of the relation 
defined by x ~ y if x < y and y < x. Thus by definition, X is a T -space. There is 
a correspondence between coverings of X and coverings of Xq which associates to each 
covering p : Y — > X, the covering p\ p -irx ) '■ P~ 1 (Xo) —> Xq. In order to obtain the 
covering of X corresponding to a covering p : Y Xq we only need to add for every point 
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y in the fiber p~ l (x) one point y' equivalent to y for each point x' ~ x in X. Therefore, 
in order to investigate coverings of j4-spaces it suffices to study coverings of To-j4-spaces 
(i.e. posets). 

Corollary A. 11. Let f : X — > Y be a continuous map between To-A-spaces. Then f is 
a covering if and only if it is surjective and the preimage / _1 (c) of every finite chain c 
of Y is a disjoint union of chains of X (with the subspace topology) which are mapped 
homeomorphically to c by f . 

Proof. If / is a covering and c is a chain of Y with maximum y, then f~ 1 (U y ) = \[ U x 
and/ _1 (c)= }J (f\u x ) ( c )- Conversely, assume / is surjective and that the preimage 

of any finite chain c is a disjoint union of chains mapped homeomorphically to c. In 
particular, if x 6 X, for every y G we have that f~ 1 ({y,f(x)}) is a disjoint union 

of chains, of length 1 if y ^ f(x) and of length if y = f{x). Since x is the maximum of 
one of these chains, then there is one and only one element of U x which is mapped by / 
to y. Thus, f\u x : U x — > Uft x \ is a bijection. The same is true for f\p x : F x — > Ffr x \ and 
therefore, / is a covering by Proposition IA.91 □ 

Relation with simplicial coverings. Let K be a simplicial complex. Every (topolog- 
ical) covering of K, p : E — > K , is equivalent to a covering ip : L — > K where L is a 
simplicial complex and ^ is a simplicial map (|22j). Recall, once again, that two cover- 
ings p : E — > B and p' : E' — > B of the same base space B are equivalent if there is a 
homeomorphism h : E —> E' such that p'h = p. 

It is known that a simplicial map (p : L — > K is a covering if and only if the preimage 
of every simplex a € K is a disjoint union of simplices which are mapped isomorphically 
to a. Since we could not find a proof of this simple fact in the literature, we include here 
a sketch of the proof for the sake of completeness. 

Given a simplicial map (p : L — >■ K, and a simplex a 6 K, we denote by (p~ 1 (a) the 
subcomplex of L whose simplices are those simplices r 6 L such that </?(t) C a. Note 
that the geometric realization of p^ 1 (a) is the preimage of the closed simplex a under the 
geometric realization of ip. 

Proposition A. 12. Let p : L — > K be a simplicial map. Then ip is a covering if and only 
if for every simplex a of K, p~ 1 (o~) is a disjoint union of simplices of L, each of which is 
mapped isomorphically to a by p. 

Proof. If <p : L — y K is a covering and a £ K, then by Remark lA.3l (/?~ 1 (cr) is a subcomplex 
of L which is a disjoint union of subcomplexes Tj mapped homeomorphically to a by (p. 
Then they are mapped isomorphically, and Ti is a simplex. 

Conversely, assume that for each simplex a £ K, p^ 1 (a) = JJrj and that cp\ Ti : T{ — > a 
are isomorphisms. We will show that there is an open cover of K by sets which are evenly 
covered. Concretely, we will see that for each v € K, the preimage of the open star of a 
vertex v € K is 

p-\kv))= II W 

ip(w)=v 
o o 

and that the restrictions st(w) — > st(v) of (p are homeomorphisms. Recall that the open 
star of the vertex v is the union of the open simplices containing v. If w, w' are in 
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the fiber of v and their open stars intersect, then ww' is a simplex of ip~ l {v). Since 
this is by assumption a union of O-simplices, w = w' . Therefore the union is disjoint. 
The fact that the equality in (1) holds is a general fact for any simplicial map. Let 

— 1 o o 

w € cp (v). In order to show that st(w) — > st(v) is a homeomorphism, we will prove 
that the restriction of ip to the closed stars st(w) — > st(v) is an isomorphism. Let v' be a 
vertex in st(u), that is to say vv' is a simplex of K. If v ^ v', <p {yv') is a disjoint union 
of 1-simplices. Therefore, there exists a unique vertex w' € st{w) such that <p(w') = v' . 
Define ip : st(v) — > st(w) by ip(v') = w' and ip(v) = w. This map is simplicial since for 
a /c-dimensional simplex a = {vo,v\, . . . ,Vk} G st(v) containing v, p~ 1 (a) is a disjoint 
union of A;-simplices and then there exists a unique fc-simplex t G L containing w and 
which is mapped isomorphically to a by <p. Thus, tp(o~) = r. Clearly ip is the inverse 
of ip, so p\ s t{w) '■ st(w) — > st(f) is an isomorphism. This homeomorphism restricts to a 

o o o 

homeomorphism st(w) — > <p(st(w)) = st(v). □ 

Theorem A. 13. Let B be a TQ-A-space. If p : E — >■ B is a covering, then JC(p) : KL{E) —> 
fC(B) is a covering. Moreover, the functor fC establishes a one-to-one correspondence 
between equivalence classes of coverings of B and equivalence classes of coverings oflC(B). 

Proof. Let p : E — > B be a covering. The map IC(p) is clearly surjective. Moreover, by 
Corollary IA.11I the preimage of every simplex a € KL{B) is a disjoint union of simplices 
mapped isomorphically to a. Therefore JC{p) is a covering. 

Equivalent coverings of B are mapped to equivalent coverings of IC(B). Suppose now 
that pi : E\ — > B and p2 '■ E<i — > B are coverings of B such that there is a homeomorphism 
h : K,{E\) — > /C(£ , 2) with K{p2)h = K,(p\). It is easy to see that h is a simplicial map, 
so it induces a function / : E\ — > E<i- We prove that / is continuous. If e < e' in E±, 
{e, e'} is a simplex of JC(E\) and h({e,e'}) = {/(e), /(e')} is then a simplex of IC^E^). If 
f(e) > f(e'), then p\{e) = P2f(e) > P2f(e') = Pi(e') which is a contradiction since p\ is a 
covering. Thus, /(e) < /(e'). Symmetrically, the inverse of h induces an order preserving 
map g : E<i — > E\ and this is the inverse of /. This shows that the application from classes 
of coverings of B to classes of coverings of IC(B) is injective. To check surjectivity, consider 
a covering of fC{B). It is equivalent to a simplicial covering ip : K — > JC(B). Define an 
order in the vertex set E of K by v < v' if {v,v'} is a simplex of K and (p(v) < tp(v'). 
This relation in transitive since if v < v' < v", then v, v' and v" lie in the same simplex 
of ip~ 1 ({p(v), <p{v'), tp(v")}). It is not hard to see that KL{E) = K. Moreover the map 
p : E — > B induced by the map <p in the vertices, is a covering by Corollary I A. 1 1 1 and 
Proposition IA.12I 

□ 

Note that, the fact that AT preserves coverings is a particular case of a more general 
result. It is not hard to see that the nerve functor from the category of small categories 
to the category of simplicial sets and the geometric realization functor from simplicial sets 
to spaces preserve coverings (see [11] for more details on the geometric realization functor 
and coverings of simplicial sets). 

Theorem A. 14. Let K be a simplicial complex. If p : L — > K is a simplicial covering, 
then X{<p) : X{L) — > X{K) is a covering. Moreover, the functor X establishes a one-to- 
one correspondence between equivalence classes of coverings of K and equivalence classes 
of coverings ofX(K). 
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Proof. Suppose ip : L — > K is a covering. Clearly Af(yj) is surjective. If a is a simplex of 
K, ip^ 1 (a) =YL T i an d 'fin : t« — > a is an isomorphism. Then X (ip)^ 1 (Uo-) = \jU Ti , and 
X{ip)\u T . : f7 T . — > U a is a homeomorphism for every i. Thus Af(^) is a covering. 

Equivalent coverings of K are mapped to equivalent coverings of X(K). If h : <-f (Li) — >■ 
Af(L2) is a homeomorphism such that X{ip2)h = X(ip\) for some coverings ip\ and <y?2 of 
K, we show that the latter two are equivalent. Since X(ip>2)h = X{(p\) where X(ip\) and 
X{if2) are coverings, h maps minimal elements of X(L\) to minimal elements of X{L,2)- 
Thus, it induces a vertex map tp : L% — > L2. Moreover, since h is order-preserving, bounded 
sets of minimal elements are mapped to bounded sets. Therefore, ip is simplicial. The 
inverse of h induces a simplicial map L2 — > L\ which is the inverse of ip, so <p± and (p2 are 
equivalent. 

Suppose now that p : X — > X{K) is a covering. Define the complex L whose vertices are 
the minimal elements of X and whose simplices are the bounded sets of minimal elements 
(cf. [1, Section 9.2]). Since p is a covering, it maps minimal elements to minimal elements, 
so it determines a vertex map <p : L — >■ K, which is clearly simplicial since an upper bound 
of {xo, x\, . . . , Xk} is mapped by p to an upper bound of {p(xq) , p{x\) , . . . ,p(xk)}- We will 
prove that (p is a covering and that X (ip) is equivalent to p. Define a map / : X — > X (L) 
which maps an element x € X to the set of minimal elements of X smaller than x. This 
is an order-preserving map. Moreover, X(ip)f = p. If a; £ J, and {xo, x\, . . . , x^} is 
the set of minimal elements below x, then X(ip)f(x) = {p(xo) , p(x\) , . . . ,p(xk)}- On the 
other hand, since p\jj x : U x — > U p r x \ is a homeomorphism, {p(xo),p(x\), . . . , J>(aJfc)} is 
exactly the set of minimal elements of X(K) smaller that p(x), so p(x) is the simplex 
{p(xo),p(xi), . . . ,p(xk)}- Define now g : X(L) — > X as follows. Let a = {xo, x\, . . . , Xk] 
be a simplex of L. Since a has an upper bound x in X, r = {p(xo),p(xi), . . . ,p(xk)} is 
a simplex of JT. There exists a unique upper bound x' of {xo, xi, . . . , x^} in X such that 
p(x') = r. In fact, the preimage of r through p]^ : U x — > U p ( x \ satisfies that property, 
and there is at most one since the minimal open sets U x i and U x » of elements in the 
same fiber must be disjoint. Define £/({xo,xi, • • • }) = x'. It is easy to see that g is 
continuous. Furthermore, g is the inverse of /. This shows that X(ip) is equivalent to p. 
Finally, since X(<p) is a covering, by Theorem I A. 131 ip' = K(X(ip)) is a covering. The maps 
ip, ip' : L = V — > K = K' differ only in a homeomorphism. Then <p is also a covering. □ 
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